多重背包问题

情景预设：
多重背包是在i种物品取出若干种，每种物品各有c[i]件可以取，然后放在空间为j的背包里，第i件物品的重量为t[i]，与之相对应的价值为v[i]。
多重背包的约束条件是给定几种物品，每种物品有c[i]个。
在多重背包问题中，因为每种物品有c[i]个，对于每个物品需要考虑选与不选，如果选的话要选几个的问题。

这个情境下的题目要求是：选取哪些物品并且对这些物品在可以选择的个数范围内选取适当个数满足不超过背包最大承载质量下获得最大的价值要求。

---

完全背包问题告诉我们：顺序放入的满足条件是‘每种东西都有无限多个’。01背包问题告诉我们：逆序放入的满足条件是‘每种东西都有一个’。那这个多重背包的问题可以理解为，第i种东西都有c[i]个。拿来和01背包做一下对比，多重背包就相当于01背包中的一种东西和另外c[i]-1种东西是相同的，就是一种特殊的01背包了，只不过多添加了一个数组来保存第i种东西有多少个的问题。

既然第i种东西有c[i]个，这就是一个有限个数的问题，因此采用和01背包一样的逆序放入的办法，对每种东西执行多次放入即可，也就是加了一个for循环表示放入的个数。

---

以下是例题：
SDNU-OJ-1520
http://www.acmicpc.sdnu.edu.cn/problem/show/1520

Description
SQK上山去采药。SQK有一个容量为m(1<=m<=1000)的背包&#