深度优先搜索不可以解决深度未知的题,例如埃及分数(vijos 1308)
如果用广度优先搜索的话,每一层的节点数都可以是无穷个,怎么找?
这样通常就会用迭代加深来处理
迭代加深相当于是广搜和深搜的结合,它是限定下界的深搜,首先搜索
第K层,若无目标解,则搜索第(K+1)层,直到找到目标解为止
[特点]
1.空间开销小(不需要非常多的保存节点)
2.利于深度剪枝
3.时间有一点小浪费(重复搜索同一层)