2019年7月23日
背包的二进制优化
摘要： 这里用到的是二进制优化 首先我们要知道二进制优化的原理 以19为例，如果我们拆分成1,2,4,8,3 我们就可以用之前的五个数表示出1~19的所有数 那么五个数是怎么来的呢 其实就是相加小于等于该数的2的幂次方（1,2,4,8）和那个数与和的差值（3） 如果我们对于每个物品进行二进制优化就可以增加空 阅读全文
posted @ 2019-07-23 15:49 kingderman 阅读(386) 评论(0) 推荐(0) 编辑