回溯法和DFS（深度优先搜索）的关系

2023年10月2日 254次阅读来源: 回溯法

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

    原文作者：回溯法
    原文地址: https://blog.csdn.net/tkzc_csk/article/details/82142442
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。