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!個節點十分耗時，這個時候咱們能夠採用迭代加深搜索，每一次搜索限定

>>阅读原文<<