速度
1x
当前状态
准备开始...
当前计算
依赖单元格
最终答案
问题参数
容量 W = 10
背包最大承重
物品列表
状态转移方程
dp[i][w] =
max(
dp[i-1][w],
dp[i-1][w-wi] + vi
)
当 w ≥ wi 时
否则 dp[i][w] = dp[i-1][w]