搜索与状压 DP

DFS

搜索和DP不分家，几乎所有的DP都能用搜索解决（虽然复杂度可能较劣）。不过，如果实在想不出正解，DFS不失为骗分的好手段。

主要的搜索算法有：

1. DFS/BFS爆搜
2. 双向BFS
3. 启发式搜索（又称A*）
4. 迭代加深搜索
5. IDA*（迭代加深+启发式）
6. 记忆化搜索
7. 剪枝

重要程度：1,7,6 > 4,3 > 5,2。