回溯法和DFS(深度优先搜索)的关系

最近写算法题,经常用到回溯法和深度优先算法,总感觉它们的思路其实是差不多的。
回溯法是求问题的解,使用的是DFS(深度优先搜索)。在DFS的过程中发现不是问题的解,那么就开始回溯到上一层或者上一个节点。DFS是遍历整个搜索空间,而不管是否是问题的解。所以更觉得回溯法是DFS的一种应用,DFS更像是一种工具。

猜你喜欢

转载自blog.csdn.net/tkzc_csk/article/details/82142442