MQFLLY

摘要： 背包问题 01背包 状态：f(i,j) 表示只能装前i个物品的情况下，容量为j的背包所能达到的最大总价值 状态转移方程： f(i,j)=max(f(i-1,j),f(i-1,j-w[i])+v[i]) 核心代码（滚动数组） 由于我们使用一维数组存储，则在求两个子问题时没有直接取出那么方便了，因为第i 阅读全文