问题:n个数相加,怎样使得相加的次数最少。不允许使用乘法
分析:1 使用树形结构,规约,需要log(n)次规约。 规约求和要求n=2^i。
2 对于不是2^i次方的数,需要转化。转化为二进制数。例如,11011111。
使用一个数组记录每个位(2^0,2^1,2^2.。。。)对应的值。
然后扫描这个二进制数,相加。