2019年10月31日
混合背包
摘要： 混合背包就是01 完全 多重背包的结合体。 那么我们把他们拆成两大部分来枚举，一是01，二是完全。 而对于多重背包，我们可以n个拆成1+2+4..2^t-1<k（t为满足关系的最大整数个数）个01背包。 代码 阅读全文
posted @ 2019-10-31 00:14 毛炯人 阅读(303) 评论(0) 推荐(0) 编辑