摘要: 我爱算法。 世界如此。 迭代加深算法(iterative deepening search) 宏观上来说,是用bfs的思想去写dfs; 再具体一些,是先深度优先搜索K层,再深度优先搜索k+1层。 微观上,涉及到了剪枝操作,在这个操作中,你需要构造一个所谓的乐观函数。 这个乐观函数明白来说就是你在未找 阅读全文
posted @ 2019-11-13 07:25 北月真好 阅读(78) 评论(0) 推荐(0) 编辑