logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

搜索:迭代加深

在深度优先搜索当中,是一条路走到底,但是当每个结点元素的分支非常多时,找到目标元素就会浪费很多搜索的时间。则引入层数限制最大搜索层数限制:当限制层数depth=1时,仅进行最大层数为1的深度优先遍历,当达到depth仍未搜索到时则为搜索失败,层数加一再次进行搜索。问:每次层数的增加都要从头再进行搜索,是否会浪费搜索时间?答:例题:170. 加成序列 - AcWing题库题意:序列长度为m;首元素:

#迭代加深#算法
到底了