回溯法 = DFS吗？

求举例说明，谢谢。

我觉得有区别，dfs是搜索，是一种遍历的方法，回溯是一个不断试错的过程，不知道我理解的对不对。

回溯法是DFS中的会用到的一个思想

不是一回事
backtraking的代码你可以多看看 有一个诀窍 就是recursive call之后要退回到之前的一个状态。

可以是也可以不是, 取决于怎么定义.

个人认为回溯是一种基本的思想. 而dfs 在大多数语境下是指图算法中的一种遍历方法, 为了和 bfs 区分开.

我们教授管backtracking 叫做implicit tree search
对于回溯法来说：
1. 在你的心中（草稿纸）上构造这个问题的（蕴含）的树结构。
2. DFS这个树结构。

我的理解是: backtracking 是dfs 的recursive形式的一种，求解组合排列问题，子问题的求解相互独立（取消标记），穷举法，实在没办法的办法。