动态规划---01背包问题

https://www.cnblogs.com/christal-r/p/dynamic_programming.html

定义V(i,j)：当前背包容量 j，前 i 个物品最佳组合对应的价值；

其中V(i-1,j)表示不装，V(i-1,j-w(i))+v(i) 表示装了第i个商品，背包容量减少w(i)但价值增加了v(i)；

　　　　由此可以得出递推关系式：

　　　　1) j<w(i)      V(i,j)=V(i-1,j)

　　　　2) j>=w(i)     V(i,j)=max｛ V(i-1,j)，V(i-1,j-w(i))+v(i) ｝