迭代加深:可以说是有条件的dfs,dfs是循着一条路一直走下去,知道找到答案或者撞墙了才回头,但是这样找到的答案有时候不是最优的或者不是最快的,如果是spj的题有可能裸的dfs会T,而这个的原因就是dfs有点儿傻,它会一直往下走,因此我们可以限制一下dfs的深度,让他到limit_deep就返回,有点像BFS,但主角是dfs,我们只是把该深度限制下所有的dfs结果都找了一遍,如果没有答案就把深度加深一点,然后继续dfs,直到找到答案。可以看出这种迭代加深的搜索是很耗时间的,适用于当答案处于深度不深的层次时使用。
例题:Hdu 2248
双向bfs
迭代加深与双向bfs
最新推荐文章于 2023-04-03 10:37:19 发布