/**
* 二进制分解
* 100=1+2+4+8+16+32+37,观察可以得出100以内任何一个数都可以由以上7个数选择组合得到,
* 所以对物品数目就不是从0都100遍历,而是0,1,2,4,8,16,32,37遍历,时间大大优化。
*/
平时积累
最新推荐文章于 2023-12-09 22:53:23 发布
本文探讨了如何利用二进制分解原理优化算法效率,通过选取特定数值进行遍历,大幅减少运算次数,实现对100以内任意数的快速组合生成。
465

被折叠的 条评论
为什么被折叠?



