动态规划：完全背包问题

题目描述

有 N 种物品和一个容量为 W 的背包，每种物品都有无限件可用。
第 i 种物品的重量是 w[i]，价值是 v[i]。
求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
可以看到，与0-1背包问题不同的地方时，完全背包问题允许一件物品无限次的出现。

输入格式：

第一行两个整数， N 和 V ，用空格隔开，分别表示物品总数和背包的容积
接下来有 N 行。每行两个整数，用空格隔开，分别表示第 i 种物品的体积和价值

输出格式：

输出一个整数，表示最大价值。

输入样式：

4 5
1 2
2 4
3 4
4 5

输出样式：

10

思路分析

方法一：

画网格找规律，得出公式

方法二：

分析完全背包问题和0-1背包问题的区别
我们能够很容易地得出他们之间的区别是：完全背包问题的物品可以重复拿
那么对于0-1背包问题，我们是怎么实现物品只拿一次的问题呢？
我们当时的公式是：

box[i][j] = max(上一个单元格的值（box[i-1][j]）， 当前商品的价值 + 剩余空间的价值（box[i-1][j-当前商品的重量]）