ICtiger

摘要： 状态：\(f[i][j]\),将前i件物品放入容量为$j$的背包能获得的最大价值 边界:\(f[0][j]=0\),将前0件物品放入容量为j的背包，能获得最大的价值 动态转移方程：\(f_{i,j}=max(f_{i-1,j-v[i]+w[i]},f_{i-1,j})\) 目标：f[n][m] 图表 阅读全文