[搜索]迭代加深

 深度优先搜索不可以解决深度未知的题,例如埃及分数(vijos 1308)

如果用广度优先搜索的话,每一层的节点数都可以是无穷个,怎么找?

这样通常就会用迭代加深来处理


  迭代加深相当于是广搜和深搜的结合,它是限定下界的深搜,首先搜索

第K层,若无目标解,则搜索第(K+1)层,直到找到目标解为止


[特点]

1.空间开销小(不需要非常多的保存节点)

2.利于深度剪枝

3.时间有一点小浪费(重复搜索同一层)

posted @ 2016-07-10 17:29  阿波罗2003  阅读(...)  评论(...编辑  收藏