搜索

剪枝

P1379 八数码难题
+ 记搜
+ A*

记忆化搜索

可以看做递归版的 DP

签到题：P1434 [SHOI2002] 滑雪

最优性剪枝

？

可行性剪枝

P2329 [SCOI2005] 栅栏

A*

fn = gn + hn

最优性条件

迭代加深

P1763 埃及分数：IDDFS 可过基本数据

、、、

搜索综合题目：

P1731 [NOI1999] 生日蛋糕

P1120 [CERC 1995] 小木棍：
+ 搜索策略：
+ 特殊剪枝策略：

---