Which of the following is not a backtracking algorithm?
2018
Which of the following is not a backtracking algorithm?
Answer: C. Towers of Hanoi — Towers of Hanoi is solved using recursion and divide-and-conquer, not backtracking. The other problems explore multiple possibilities and backtrack on failure.
- A.
Knight tour problem
- B.
N-queen problem
- C.
Towers of Hanoi
- D.
M-coloring problem
Attempted by 188 students.
Show answer & explanation
Correct answer: C
Towers of Hanoi is solved using recursion and divide-and-conquer, not backtracking. The other problems explore multiple possibilities and backtrack on failure.
Loading lesson…