背包问题：背包问题是线性 DP 中一类经典而又特殊的模型。背包问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
01 背包问题描述：一共有
n件物品，其中第i件物品的体积为c[i]，价值为w[i]。现在有一个容量为V的背包，请问在总容量不超过背包容量上限的情况下，能装入背包的最大价值是多少？
完全背包问题：一共有
n种物品，每种物品有无限多个，其中第i件物品的体积为c[i]，价值为w[i]。现在有一个容量为V的背包，请问在总容量不超过背包容量上限的情况下，能装入背包的最大价值是多少？
多重背包问题：一共有
n种物品，其中第i种物品的件数为m[i]，每件物品的体积为c[i]，价值为w[i]。现在有一个容量为V的背包，请问在总容量不超过背包容量上限的情况下，能装入背包的最大价值是多少？