全排列、网格子集搜索、剪枝及N皇后。
先练回溯模板最核心的三件事:选与不选、路径记录和撤销选择,把搜索树展开过程彻底看清。
这一阶段开始处理组合总和、括号生成和电话号码组合。重点是剪枝条件、起始位置控制和重复分支消除。
最后处理回文划分、复原 IP、单词搜索和 N 皇后,重点是把判定逻辑嵌进搜索,同时控制复杂度和回退时机。