迭代加深搜索-POJ 3134 Power Calculus

文章目录 迭代加深搜索 例题 题意 分析 代码 小结 迭代加深搜索 什么是迭代加深搜索? 迭代加深搜索(Iterative Deepening DFS,IDDFS)是一种结合了DFS和BFS思想的搜索方法。当搜索树很深且很宽的时候,用DFS会陷入递归没法返回,用BFS队列空间会爆炸,那么能够试试IDDFS,简单来讲,就是每次限制搜索深度的DFS。好比DFS搜索k层,若没有找到可行解则当即返回,再D
相关文章
相关标签/搜索