算法学习1.启发式迭代加深
知识点
1.迭代加深
定义:
每次限定一个maxdepmaxdepmaxdep最大深度,使搜索树的深度不超过maxdepmaxdepmaxdep。
for(int maxdep=1;maxdep<=题目中给的最大步数;maxdep++){
dfs(0,maxdep);//0为出入函数中当前步数,maxdep为传入的最大深度。
if(success) break;//如果搜索成功则会在dfs函数中将success赋值为1。
}
使用范围:
1.在有一定的限制条件时使用,到达目标状态,则输出
原创
2021-11-14 18:35:37 ·
387 阅读 ·
0 评论