记录题目：

• 重新安排行程
• N 皇后
• 解数独

记录题目：

• 复原 IP 地址
• 子集 II
• 递增子序列
• 全排列
• 全排列 II

记录题目：

• 分割回文串
• 组合总和
• 组合总和 II

回溯算法是“枚举+剪枝”的经典范式，不同题型的关键在于：是否允许重复使用元素、是否存在重复元素、是否需要固定顺序。

这些因素共同决定了递归的展开方式与剪枝/去重策略，掌握其背后的结构抽象，比记住模板更重要。

回溯算法本质是一种暴力搜索的方法：它通过不断地尝试各种可能的解决方案， 并在发现不可行的解时回退到之前的状态，继续尝试其他的路径，从而确保枚举出所有可能的答案。