← 返回信息技术目录 回溯算法 · N 皇后 + 全排列 DFS + 剪枝 + 回退
1

回溯三要素

路径 · 选择列表
结束条件
2

核心动作

做选择 → 递归
→ 撤销选择
3

剪枝

提前排除无效分支
极大减少搜索空间
4

本质

带剪枝的深度优先
遍历决策树
观察递归搜索与回溯过程