01背包完全背包多重背包的概念

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]。求解将哪

些物品装入背包可使这些物品的费用总和不超过背包容量，且价

值总和最大。