01背包中是否背包装满问题

背包：
有n 种不同的物品，每个物品有两个属性， v体积，c价值，现在给一个体积为 m 的背包，问 最多可带走多少价值的物品。
      状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i])
dp[i-1][j]表示不放第i件物品的最大价值，dp [i-1][j-v[i]]+c[i]表示放第i件物品的最大价值； [i-1][j-v[i]]这个表示将    前i-1件物品放入空间为  j-v[i] 的背包中的最大价值。为啥要j-v[i] ？因为要放第i件物品，所以所剩空间就剩了      j-v[i].  所以 [i-1][j-v[i]]+c[i]就表示 放第i件物品的最大价值。

第（1）种情况：背包不一定装满。
dp[j]记录的是前i件物品放入空间为j的背包中的最大价值！！！
要在一开始，让dp[1001]中的每个值为 0;

计算顺序是：从右往左，自上而下：因为每个物品只能放一次，前面先放的物品所占空小的会影响占空大的