用途
该技能面向约束满足与组合生成类问题，包括排列、组合、子集、N 皇后、数独以及各种合法排列的生成。当问题要求“生成所有”或“找出所有合法”结果时，通常适合采用回溯方法。
主要能力
核心模式是：做出一个选择，递归进入下一层，然后撤销该选择（即回溯）。在递归过程中应尽早剪枝，跳过已经违反约束的分支，从而避免探索死路。
针对不同问题的处理方式：
- 子集：对每个元素，选择包含或不包含它，总数为 2^n。
- 排列：在每个位置选择每个尚未使用的元素，总数为 n!。
复杂度
子集为 2^n，排列为 n!。
使用方式与实现要求
实现时应始终按引用传递状态，并通过撤销修改来恢复状态，而不是复制状态。资料明确要求绝不复制状态，因为复制既浪费又慢。
示例
以 [1,2,3] 的子集为例：对每个元素分支为包含或排除。示例代码为：def solve(i): if i==n: yield list(path); return; path.append(nums[i]); solve(i+1); path.pop(); solve(i+1)。
适用场景
适用于需要枚举所有合法组合或排列的算法题与约束满足问题，例如排列、组合、子集、N 皇后、数独等。
限制
资料未提供该技能的具体安装方式、运行环境、平台支持、收费情况或效果保证等信息，这些内容暂未提供。