搜索
APP
起点课堂会员权益
职业体系课特权
线下行业大会特权
个人IP打造特权
30+门专项技能课
1300+专题课程
12场职场软技能直播
12场求职辅导直播
12场专业技能直播
会员专属社群
荣耀标识
{{ userInfo.member ? '查看权益' : '开通会员' }}
发布
注册 | 登录
Richard于天航
每天一个产品经理必须掌握的技术知识点

迭代加深

深度优先搜索是选择一个分支，直到尽头才会开始回溯。但在遇到搜索树的每个节点的分支数目非常多，并且答案其实只是在很浅的节点上。那么如果在一开始深搜选错了分支，就很可能在不包含答案的深层子树上浪费大量的时间。

那么此时，我们就可以使用迭代加深的思想，从小到大限制搜索的深度。如果在当前深度限制下搜索不到答案，那么就增加深度，重新进行一次搜索。

虽然理论上重新搜索的代价似乎是挺不必要的，但是随着层数的深入，每层节点数会呈指数性增长。这点重复量和深层子树的规模相比，不值一提。

总之，当搜索树规模随着层次的深入增长很快，并且我们能够确保答案在一个较浅层的节点时，就可以用这个技巧。

产品
登录后参与评论

猜你喜欢

我发现涨粉快的博主都有这个特质：

江河聊营销 运营

每日一图：被讨厌的勇气

王智远 营销

ChatGPT4.0代码解释器

腾讯大讲堂 AI

十大热门运营岗位及细分职责

运营派 运营

小红书抖音等媒体平台图片尺寸要求

richlee 运营

你心目中的网络墓地是什么样的？欢迎来到一念天堂

败家女 产品

你敢信？阿里和京东斗了多年，现在盒马竟然入驻京东

郭静 产品

素人做小红书电商好做吗❓请学习她❗️

江河聊营销 运营