Sankkl1的博客

题目链接：http://poj.org/problem?id=2248 分析 当搜索树的分支随深度增大得很快的时候，最适合用迭代加深。 设置一个dep限制搜索深度，一旦到达dep立刻回溯。 dep逐渐增大，逼近答案。尽管每次都会重复搜索部分分支，因为最终的dep比较小，影响不大。 这题每多一层会多很多节点，但是答案的深度比较浅，很适合用迭代加深。 代码 #include <iostream> using namespace std; typedef long long ll; #define m