2023年1月15日
迭代加深
摘要： 迭代加深 迭代加深是用于优化搜索的，因为dfs的过程中是选择搜索的一个分支，不断地深入，直到我们达到递归的边界时才会返回。这样的话，如果搜索树的分支比较多，但答案在比较浅的分支节点时，一旦我们选择了错误的搜索分支，我们就会在错误的分支上搜索到很深的深度从而浪费搜索的时间。而迭代加深就是为了解决这一问 阅读全文
posted @ 2023-01-15 14:47 cxy8 阅读(47) 评论(0) 推荐(0) 编辑