经典算法分析与设计——最短加法链

问题描述：
对一个整数序列a1, a2, ,… ,an，若对序列中的每个数ak ( 1< k  n)，总存在序列中的数ai和aj(1<i , jk)，使得ak = ai + aj，则称该整数序列为加法链。（相加的两个数可以是同一个数）例如：
1 2 3 5
1 2 4 6 7
3 6 9 15
都是加法链。
问题：对给定的整数m，构造一个最短的加法链，使得a1 = 1,am = m
输入：整数m
输出：以 1 打头、以m结尾的加法链

算法分析：
见http://blog.csdn.net/jodenhe/article/details/73193236