POJ2248 Addition Chains（迭代加深搜索）题目链接: poj2248题目大意解题思路实现代码
题目链接: poj2248题目大意给你一个数字n，你需要构造一个首项为1，末项为n的递增序列，并且这个序列的非首项的数字都能从它前面找到两项之和与之相等，前面的两项可以为同一项，即可重复，并且要让这个序列尽可能短，如果有多解输出其中一种序列解即可。（n<=100）解题思路朴素搜索我们可以从第二项开始构造。因为已知第一项为1，所以通过前面的已知项生成的后续项一定能保证上述的『x[i]+x[j]=x[k]x[i] + x[j] = x[k]x[i]+x[j]=x[k]』的条件；在生成后
