POJ 2248 Addition Chains (迭代加深搜索, 进阶指南)
算法竞赛进阶指南,110 页题目意思:求满足下列条件的数列。•a0 = 1•am = n•a0 <a1 <a2 <… <am-1 <am对于每个k(1 <= k <= m),存在两个(不一定不同的)整数i和j(0 <= i,j <= k-1),其中ak = ai + aj注意:1、假设序列的长度为 depth ,依次增加长度,再深搜,直到找到满足要求的序列2、假设当前已经