【代码随想录】深度优先搜索

首先了解一下深度优先搜索和回溯法的区别

可以看出这两种方法在思路上可以说没什么区别，但是由于在具体实现方面的区别，有着不同的应用场景。
我的理解是，回溯法很多时候是应用在抽象的枚举过程中的，而dfs算法很多时候是用在图或者树这种实际的几何图形中的。
比较一下回溯的模版和dfs的模版：

dfs思路分析三步骤：

1.确定dfs函数和参数

（其实就相当于回溯法里的全局变量path和res）
2.确定递归终止函数

3.dfs函数内的操作

（不用多说，和回溯的分析一样）

总结

dfs可以说在各种地方都和回溯的思路一样，只不过应用场景不同造成实现的细节上有差别。