洛谷 1776 宝物筛选

题目：
终于，破解了千年的难题。小 F 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 F可发财了，嘎嘎。但是这里的宝物实在是太多了，小 F 的采集车似乎装不下那么多宝物。看来小 F只能含泪舍弃其中的一部分宝物了。小 F 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 F 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。小 F 希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。

思路：
1.整体思路：
    每个宝物有重量和采集价值两个性质，且每种宝物限定件数，我们需要在限定载重w里内获得最大价值。这是一道多重背包问题！很重要的是，由于本题的数据太大了，我们要把多重背包问题转换为01背包问题来提高效率!
2.具体思路：
（1）状态表式
重点是把多重背包问题转化为01背包问题。
比如说：1号背包有5个，我们可以绑定为1个1号背包、2个1号背包、4个1号背包。将1号背包的5个选择直接转化为3个背包的01选择。V[i]表示价值，w[i]表示重量，f[i]表示给定i重量可以达到的最大价值。
（2）状态转移
f[k]=max(f[k],f[k-w[i]]+v[i]);
(3)确定边界
初始状态：f[0]=0；
最终状态：f[k]

代码展示：