2019年10月27日
01背包问题
摘要： 二维数组V(i,j)：前 i 个物品，背包容量 j，所能取得的最大价值 1) j<w(i) V(i,j)=V(i-1,j) //如果当前容量小于第i个物品的重量，则不会装入此物品，故而最大价值仍然为V(i-1,j) 2) j>=w(i) V(i,j)=max｛ V(i-1,j)，V(i-1,j-w( 阅读全文
posted @ 2019-10-27 21:22 suwenyuan 阅读(109) 评论(0) 推荐(0) 编辑