朴素算法Bare Algo

回溯算法

全排列、网格子集搜索、剪枝及N皇后。

算法题

(12)

第 1 阶段:先把子集、组合、排列写顺

先练回溯模板最核心的三件事:选与不选、路径记录和撤销选择,把搜索树展开过程彻底看清。

78. 子集

中等
回溯位运算

77. 组合

中等
回溯

46. 全排列

中等
回溯

47. 全排列 II

中等
回溯排序

第 2 阶段:加入剪枝和目标约束

这一阶段开始处理组合总和、括号生成和电话号码组合。重点是剪枝条件、起始位置控制和重复分支消除。

39. 组合总和

中等
回溯数组

40. 组合总和 II

中等
数组回溯

22. 括号生成

中等
字符串动态规划回溯

17. 电话号码的字母组合

中等
哈希表字符串回溯

第 3 阶段:攻克字符串切分与棋盘搜索

最后处理回文划分、复原 IP、单词搜索和 N 皇后,重点是把判定逻辑嵌进搜索,同时控制复杂度和回退时机。

131. 分割回文串

中等
字符串动态规划回溯

93. 复原 IP 地址

中等
字符串回溯

79. 单词搜索

中等
数组回溯矩阵

51. N 皇后

困难
回溯

实际应用

(5)

多维筛选与组合

中等

多维筛选常枚举候选组合,并按约束快速剪枝,提升处理效率。

回溯递归组合筛选

流程编排/路径生成

困难

流程编排常生成可行路径,并校验执行约束,提升处理效率。

回溯DFS工作流路径搜索

小规模布局探索

困难

小规模布局常试探摆放组件,搜索可行方案,提升处理效率。

回溯约束满足布局计算可视化

复杂搜索建议

中等

复杂搜索建议常扩展候选项,并按规则实时剪枝,提升处理效率。

回溯字典树搜索智能补全

动态表单候选生成

中等

动态表单常回溯后续选项,生成合法填写组合,提升处理效率。

回溯表单配置