回溯算法学习路线

专题特点

回溯专题围绕组合、切割、子集、排列、棋盘问题建立统一搜索树模型。

核心方法

明确递归参数、终止条件、单层搜索范围以及去重发生在哪一层。

如何学习

每道题先画搜索树，区分树层去重和树枝去重。代码始终围绕“做选择—递归—撤销选择”展开，不要一开始就背题解细节。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

• 回溯算法理论基础
• 组合问题
• 组合（优化）
• 组合总和III
• 电话号码的字母组合
• 回溯周末总结
• 组合总和
• 组合总和II
• 分割回文串
• 复原IP地址
• 子集问题
• 回溯周末总结
• 子集II
• 递增子序列
• 全排列
• 全排列II
• 回溯周末总结
• 回溯算法去重问题的另一种写法
• N皇后
• 解数独
• 回溯法总结篇

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：二叉树 · 下一专题：贪心算法