对01背包、完全背包、多重背包的自我理解（4.13~4.19）

这几天学习了背包问题，有一说一，我觉得还是不太好理解。在我听老师讲解以及在百度上看了很多大神对背包问题的理解后，我有了一点感悟，记录在这里。

首先来说一下这三者的区别：
01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
多重背包(MultiplePack): 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。

我们先从简单的开始：

01背包

01背包的特点是：每种物品只有一件，可以选择放还是不放。
而根据这个特点我们就可以得到需求最大价值的状态转移方程
f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i])
我们来分析一下为什么这样写这个状态方程，大致分为两种情况：
（1）第i件不放进背包，那么此时价值就为f[i-1][v]
（2）第i件放进背包，那么此时的价值就为f[i-1][v-c[i]]+w[i]