01背包问题终极版（一维数组表示）

有 N 件物品和一个容量是 VV 的背包。每件物品只能使用一次。

第 i 件物品的体积是 vi，价值是 wi。

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

输入格式

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。

接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 ii 件物品的体积和价值。

输出格式

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

数据范围

0<N,V≤10000
0<vi,wi≤10000

输入样例

4 5
1 2
2 4
3 4
4 5

输出样例：

8

优化思路 ：

接上一篇文章，首先降维时因为每次使用的是上一层的数据，所有我们不需要保存所有的数据，只需要上一层的数据。可以理解dp[][]仍为2维，但是第一维长度为1.只有一层。保存上一层。逆序是为了保存更新本层时，使用的是上一层的原始数据。 

用一维数组dp[N]表示状态，dp[j]代表包括当前物及当前物品之前的物品，且背包容量为j时的最大价值，因为每加入一个物品只需要前一层的状态即可，因此可以用滚动数组的思路，更新完一层那么前一层的数据就可以丢弃了。所以二维的dp[i][j]就可以优化成dp[j]了。计算加入第i个物品时只用到前一个物品的那一层的状态，前一层的状态也是保存在这个数组中利用d[j]原来的值来更新现在的值。
这里j从大到小枚举背包容量是因为，j从大到