0-1背包小结

递推公式：

w代表weight数组

v代表values数组；

i代表前i项；

j代表当前背包的容量

m(i,j) = max(m(i-1,j),m(i-1,j-wi)+vi);  j>=wi

把自己装进背包时 最优值 是  剩余容量下的最优值+ 当前价值；

不把自己装进背包时 最优值是 剩余物品最优值；

递推到最后的边界值i为1时，也就是最后剩余一个物品了，最优值 当j<wi时 为 0， 当j>wi时为 vi;