不闻余物

摘要： 0,1背包问题： 定义V(i,j)：当前背包容量 j，前 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) ｝ 参考：动态规划-01背包问题 网易20 阅读全文