![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 for(j = 1; j <= num; j <<= 1){ 2 value[cout ++] = j * value1[i]; 3 num -= j; 4 } 5 if(num > 0){ 6 value[cout ++] = num * value1[i]; 7 }
如num = 4, 将其优化成1 2,这样4以内的数都可以用1 2组合表示。
1 for(j = 1; j <= num; j <<= 1){ 2 value[cout ++] = j * value1[i]; 3 num -= j; 4 } 5 if(num > 0){ 6 value[cout ++] = num * value1[i]; 7 }
如num = 4, 将其优化成1 2,这样4以内的数都可以用1 2组合表示。
转载于:https://www.cnblogs.com/xiaoyeye/p/3739359.html