第 14 章 · 搜索与优化进阶

提高级的搜索不能只是「能跑」：要有剪枝、有顺序优化，还要会分治和倍增这两大通用思想。

学习目标

• 掌握可行性剪枝、最优性剪枝、排除等效冗余
• 了解迭代加深与双向搜索
• 掌握分治思想：归并排序逆序对、快速选择
• 理解倍增（ST 表 / LCA 的倍增求法）

课程规划（编写中）

• 搜索剪枝全家桶
• 迭代加深与双向搜索
• 分治
• 倍增与 ST 表

复杂度意识

每写一个搜索都要估算状态数：\(10^8\) 是通用警戒线，超了就要考虑剪枝或换算法。