总的概念 一、深度优先算法 二、宽度优先算法 三、递归的概念 通俗地讲,一个函数自己调用自己的行为就叫递归,该函数就叫递归函数。如计算一个数的阶乘,就可以利用递归来实现。 我们知道一个数的阶乘可以等于这个数乘上这个数减1的阶乘,如3 ! = 3 × 2 ! ,便有递推式: n!=n×(n−1)! 四、回溯的概念 回溯=DFS+剪枝 剪枝 剪枝 就是在搜索过程中,通过某种判断,避免一些不必要的遍历过程。核心问题就是如何设计剪枝的判断方法,确定哪些枝条该保留,哪些该舍弃。 [Leetcode] Backtracking回溯法(又称DFS,递归)全解