深搜dfs

剪枝：

1. 优化搜索顺序：优化搜的方向或循环枚举的方向
2. 排除等效：多个搜索方向能走到一个状态。
3. 可行性剪枝。
4. 最优性剪枝。
5. 记忆化
6. 上下界剪枝：缩小搜索中的循环的枚举范围。
   剪枝好题：生日蛋糕http://noip.ybtoj.com.cn/contest/869/problem/4

折半搜索
将一整个搜索整体砍成两段，每一段分别搜，再对两个答案序列排序，对一个进行二分，对每个mid匹配另一数组中的每个。（详见：https://www.cnblogs.com/zaza-zt/p/13360679.html
IDA*
非常抽象的算法，ID表示设置一个最大深度，到此深度后就不搜了，A*是预估函数，预估价值劣于当前答案剪掉。
大典题：骑士精神https://www.luogu.com.cn/problem/P2324