Q. Which of the problems cannot be solved by backtracking method?

• n-queen problem
• Subset sum problem
• Hamiltonian circuit problem
• Travelling salesman problem

Submit