11.13

我爱算法。

世界如此。

迭代加深算法(iterative deepening search)

宏观上来说,是用bfs的思想去写dfs;

再具体一些,是先深度优先搜索K层,再深度优先搜索k+1层。

微观上,涉及到了剪枝操作,在这个操作中,你需要构造一个所谓的乐观函数。

这个乐观函数明白来说就是你在未找到最优解的时候,你乐观估计一下最多还需要几步才能完成搜索。

如果超出了这个范围,就直接退出。(也同时解决了无界的问题)

(宏观和微观上)

(抽象和具体上)

posted @ 2019-11-13 07:25  北月真好  阅读(78)  评论(0编辑  收藏  举报