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

迭代加深

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

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

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

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

产品
登录后参与评论

猜你喜欢

Midjourney生成的这些UI界面，你会买单吗？

廖尔摩斯丨设计大侦探 AI

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

郭静 产品

每天一个产品经理必须掌握的技术知识点

Richard于天航 产品

📝 B端产品和C端产品的构建流程差异 📊💼👥

人人都是产品经理 产品

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

运营派 运营

“妙鸭相机”开源免费版来了，云端一键体验，免部署！

咯咯咯伦 AI

日更没流量❗️7步爆款笔记创作方法揭秘❗️

江河聊营销 运营

斗鱼 | 无畏契约攻略站项目复盘

不是作家 运营