平时积累

Ruby_GZ

于 2018-12-24 09:53:30 发布

阅读量220

点赞数

文章标签：快速查找

本文探讨了如何利用二进制分解原理优化算法效率，通过选取特定数值进行遍历，大幅减少运算次数，实现对100以内任意数的快速组合生成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
     * 二进制分解
     * 100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，
     * 所以对物品数目就不是从0都100遍历，而是0，1，2，4，8，16，32，37遍历，时间大大优化。
     */

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

到【灌水乐园】发言

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。