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