标签：
深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308)
如果用广度优先搜索的话，内存开销也会很大，很可能就会Memory
Limit Exceeded。这样通常就会用迭代加深来处理
迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索
第K层，若无目标解，则搜索第（K+1）层，直到找到目标解为止
[特点]
1.空间开销小（不需要非常多的保存节点）
2.利于深度剪枝
3.时间有一点小浪费（重复搜索同一层）
标签：
原文地址：http://www.cnblogs.com/yyf0309/p/5658184.html
