LeetCode剑指offer刷题总结---回溯法

回溯法通常会结合dfs解决问题。先深搜到返回条件，而后回溯到上一层继续dfs。通常见过的回溯法的题都是矩阵形式给出的。另外这种类型的题不少都涉及元素是否被访问过的问题，因此通常的返回条件会有两个：1.访问位置超过边界 2.元素已经被访问过了。还有一个要注意的是，当dfs所有结束的时候也会返回（固然，毕竟是递归吗），有时候也会利用到这个返回，好比LeetCode 200web 剑指offer最后的两

>>阅读原文<<