一维 dp 数组解决 01 背包问题

题目：
背包的最大重量为 4，有3件物品，物品对应的重量和价值为：
weight = { 1, 3, 4 };
value = { 15, 20, 30 };
将哪些物品装入背包里的物品价值总和最大。

/*
动态规划五部曲：

* 1、确定 dp 数组及其下标的含义
  * 在一维 dp 数组中，dp[j] 表示：容量为 j 的背包，所背的物品价值可以最大为 dp[j]
* 2、一维 dp 数组的递推公式
  * dp[j]有两个选择，一个是取自己dp[j]，一个是取dp[j - weight[i]] + value[i]，取两者中的最大值。
* 3、一维 dp 数组的初始化
  * 如果题目给的价值都是正整数，那么就将 dp[0] = 0，其余元素也置位 0，
  * 如果题目给的价值存在负数，那么就将 dp[0] = 0，其余元素置位 无穷小，INT_MIN
* 4、确定遍历顺序
  * 注意这里有不同哦！
  * 第一：在二维 dp 遍历的时候，背包容量的大小是从小到大，在一维 dp 遍历时，背包容量是从大到小，也就是倒叙。why？？？
    * 倒叙遍历，只为了保证物品 i  只被放入一次。注意这里有一个前提是，在初始化的时候， dp 数组都被初始化为 0。
    * 所以说 从后往前遍历，每次取得的状态不会和之前取得的状态重合，这样每种物品就只取一次了。
  * 那么为什么二维 dp 数组的时候，不用倒叙呢？
    * 因为对于二维 dp ，每个dp[i] [j] 都是从上一层计算而来的，本层的不会被覆盖。
  * 第二：二维 dp