2020年2月1日
Java-POJ1014-Dividing
摘要： 多重背包问题的特点是物品数量可以大于1但是有限制。状态定义与01背包一致。 多重背包的解法有多种，复杂度也各不相同。 对于物品数Ci较大的数据，可以采取二进制数进行优化（就是这样，别问就是baidu！） 如何理解多重背包的二进制优化？ 使得每种物品的转移次数由O(MxCi)变为O(Mxlog(Ci) 阅读全文
posted @ 2020-02-01 14:12 墨鳌 阅读(207) 评论(0) 推荐(0) 编辑