回溯和递归有什么区别

Question

我是回溯算法的新手。我对回溯和递归之间的区别感到困惑。我认为对于回溯和其他算法的实现，如动态编程，我们使用递归。如果有任何差异请留下您的答案。

Answer 1

回溯是一种解决某些问题的方法（从底部到顶部）。常见的例子是：N-Queens，Sudoku等。 Recursion 用于实现回溯的算法。