2019年8月1日
搜索—迭代加深
摘要： 概念定义 深度优先搜索是选择一个分支，直到尽头才会开始回溯。但在遇到搜索树的每个节点的分支数目非常多，并且答案其实只是在很浅的节点上。那么如果在一开始深搜选错了分支，就很可能在不包含答案的深层子树上浪费大量的时间。 那么此时，我们就可以使用迭代加深的思想，从小到大限制搜索的深度。如果在当前深度限制下 阅读全文
posted @ 2019-08-01 20:56 L1ngYi 阅读(302) 评论(0) 推荐(0)