POJ2248——Addition Chains【DFS,迭代加深搜索】
题目连接：http://poj.org/problem?id=2248题目大意：现在有一个数组其中a[1] = 1,a[m] = n,并且a[1] < a[2] < ........< a[m],现在给你一个数n问，满足条件的m的最小值为多少。其中1 <= n <= 9大致思路：如果我们按照DFS直接搜索的话，一共有n!个节点十分耗时，这个时候我们可以采用迭代...
