基本信息

---

下载

文档摘要

---

背包DP第2课：完全背包问题研究

1.回顾01背包问题

问题描述：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。每件物品只有一件，

可以选择放或不放。求解将哪些物品装入背包可使这些物品的总体积不超过背包容量，且总价值最大。

核心思想：“01”意味着对于每一件物品，决策只有两种状态：

0：不放入背包

1：放入背包

2.认识完全背包问题