226k views
0 votes
The ____ algorithm tries to extend a partial solution toward completion

A.
backtracking

B.
recursive

C.
backordering

1 Answer

3 votes

Answer: Backtracking

Step-by-step explanation:

Backtracking algorithm approaches a solution in a recursive fashion whereby it tries to build answers and modify them in time intervals as we progress through the solution. One such backtracking algorithm is the N Queen problem whereby we place N Queen in a chessboard of size NxN such that no two queens attack each other. So we place a queen and backtrack if there is a possibility that the queen is under attack from other queen. This process continues with time and thereby it tends to extend a partial solution towards the completion.

User Silkfire
by
4.5k points