基本信息

---

下载

文档摘要

---

背包DP第3课：多重背包问题研究

1.认识多重背包问题

问题描述：有N种物品和一个容量为V的背包。第i种物品最多有件，每件体积是，价值是。求解将哪

些物品装入背包可使这些物品的总体积不超过背包容量，且总价值最大。

核心思想：每种物品有固定的件数s[i]，最多只能选s[i]件。

2.基本思路：转化为01背包