【取零食】

题目解析

本题是："动态规划 > 背包问题 > 多重背包" 的板子题。

多重背包问题定义：

有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 ci 件，每件体积是 vi，价值是 wi。

求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。

本题类比关系如下：

可使用钱的总额 X	容量 V 的背包
零食种类数 N	N 种物品
零食的价格	第 i 种物品体积 vi
零食的数量	第 i 种物品数量 ci
零食的喜爱度	第 i 种物品价值 wi

多重背包，通常是降解为01背包来解题。

即：多重背包的某种物品有 ci 件数，可以类比为：01背包的 ci 种物品各有1件数。

此解题思路即为朴素解法，或者暴力拆分法。

如果物品