POJ2248——Addition Chains【DFS,迭代加深搜索】

题目链接：http://poj.org/problem?id=2248ios 题目大意：如今有一个数组其中a[1] = 1,a[m] = n,而且a[1] < a[2] < ........< a[m],如今给你一个数n问，知足条件的m的最小值为多少。其中1 <= n <= 9数组 大体思路：若是咱们按照DFS直接搜索的话，一共有n!个节点十分耗时，这个时候咱们能够采用迭代加深搜索，每一次搜索限定

>>阅读原文<<