多重背包问题(二进制拆分)

多重背包问题描述：   有 N N N种物品，第 i i i种物品的体积是 c i c_i ci​，价值是 w i w_i wi​,每种物品的数量都是有限的，为 n i n_i ni​。现有容量为 V V V的背包，求在整体积不超过 V V V的条件下，使得背包的总价值最大。html 朴素算法:   将第 i i i类物品的 n i n_i ni​个物品拆分，得 Σ n i \Sigma{n_i}

>>阅读原文<<