我爱算法。
世界如此。
迭代加深算法（iterative deepening search)
宏观上来说，是用bfs的思想去写dfs；
再具体一些，是先深度优先搜索K层，再深度优先搜索k+1层。
微观上，涉及到了剪枝操作，在这个操作中，你需要构造一个所谓的乐观函数。
这个乐观函数明白来说就是你在未找到最优解的时候，你乐观估计一下最多还需要几步才能完成搜索。
如果超出了这个范围，就直接退出。（也同时解决了无界的问题）
（宏观和微观上）
（抽象和具体上）
我爱算法。
世界如此。
迭代加深算法（iterative deepening search)
宏观上来说，是用bfs的思想去写dfs；
再具体一些，是先深度优先搜索K层，再深度优先搜索k+1层。
微观上，涉及到了剪枝操作，在这个操作中，你需要构造一个所谓的乐观函数。
这个乐观函数明白来说就是你在未找到最优解的时候，你乐观估计一下最多还需要几步才能完成搜索。
如果超出了这个范围，就直接退出。（也同时解决了无界的问题）
（宏观和微观上）
（抽象和具体上）