Which of the following is a feature of the Backtracking algorithm ?
2025
Which of the following is a feature of the Backtracking algorithm ?
Answer: B. It builds a solution incrementally and removes those solutions that are not feasible — The solution should explain that backtracking is a recursive algorithmic technique used to solve problems by incrementally building candidates and abandoning…
- A.
It always finds the optimal solution
- B.
It builds a solution incrementally and removes those solutions that are not feasible
- C.
It requires sorting to find the solution
- D.
It is used for divide-and-conquer strategies
Attempted by 76 students.
Show answer & explanation
Correct answer: B
The solution should explain that backtracking is a recursive algorithmic technique used to solve problems by incrementally building candidates and abandoning them as soon as they are determined not to satisfy the problem constraints.