迭代加深是一种神奇的搜索算法 TA相当于一边广搜,一边深搜 目录 算法引入 算法思路 伪代码 算法分析 时间复杂度 空间复杂度 例题 算法引入 先来看一张图:: 假设我们现在的目标地点是,而如果我们用深搜则可能搜到,用广搜则可能搜到 这个时候我们就可以看出迭代加深的适用范围:: 求最优解+最优解深度最小 算法思路 首先设定一个