Which problem-solving technique examines partial solutions, abandons unsuitable ones, and returns to consider other candidate solutions.
A)Backtracking
B)Recursion
C)Traceback
D)Debugging

Question

Quizplus · Accepted Answer

Backtracking is a problem-solving technique where a partial or incomplete solution is examined, and if it is found to be unsuitable, it is abandoned, and the algorithm backtracks to consider other candidate solutions. This process continues until a suitable solution is found or all possible solutions have been evaluated. Recursion, traceback, and debugging are related but distinct techniques that are not specifically focused on exploring multiple candidate solutions in the same way as backtracking.

Which Problem-Solving Technique Examines Partial Solutions, Abandons Unsuitable Ones, and Returns