摘要：1.1 前言 ​ 多重背包，想必看到这篇博文的人应该都知道了，这里仅仅列出伪代码（$n$为物品个数，$m$为背包容积） ​ 显然，这种算法的复杂度是很不可取的，于是我们来考虑优化 1.2 优化方式 ​ 设$c,v,w$分别为当前物品的个数，体积，价值，根据原始转移方程可知，$f_i$一定是由$f_{ 阅读全文