UNIT 4

QUESTION BANK

1. Difference between recursive and non-recursive backtracking.
2. Explain concept of backtracking using an example.
3. Write any two applications of backtracking.
4. Explain the example of 8 queens using backtracking.
5. Write an algorithm for 0/1 knapsack problem using backtracking.
6. Write algorithm for Hamiltonian path using backtracking.
7. State the principle of backtracking.
8. Explain algorithm of graph coloring using backtracking. Give suitable example.
9. Explain recursive algorithm which shows the formulation of backtracking technique and explain it.
10. Explain with suitable example algorithm of sum of subset using backtracking.