Which statement is true about backtracking?
A)Backtracking starts with a partial solution and builds it up to get closer to the goal.
B)Backtracking never abandons a partial solution.
C)Backtracking starts from the end of the program and works backward to the beginning.
D)Backtracking explores only one path toward a solution

Question

Quizplus · Accepted Answer

Backtracking starts with a partial solution and explores all possible paths to get closer to the goal. It may abandon a partial solution if it reaches a dead-end but it always keeps track of previous choices to try alternative paths. It does not start from the end of the program or explore only one path.

Which Statement Is True About Backtracking