labuladong的算法秘籍-读书笔记-回溯算法解题套路框架

回溯算法解题套路框架

回溯算法和我们常说的 DFS 算法非常类似，本质上就是一种暴力穷举算法

回溯算法和 DFS 算法的细微差别是：回溯算法是在遍历「树枝」，DFS 算法是在遍历「节点」

1、路径：也就是已经做出的选择。

2、选择列表：也就是你当前可以做的选择。

3、结束条件：也就是到达决策树底层，无法再做选择的条件。

其核心就是 for 循环里面的递归，在递归调用之前「做选择」，在递归调用之后「撤销选择」

力扣46题 全排列