约 10 分钟
对第 i 个物品（重 w、值 v）有两种选择。不选：dp[i][j]=dp[i-1][j]；选（需 j>=w）：dp[i][j]=dp[i-1][j-w]+v。取两者较大：dp[i][j]=max(dp[i-1][j], dp[i-1][j-w]+v)。
dp[i][j]=dp[i-1][j]
j>=w
dp[i][j]=dp[i-1][j-w]+v
dp[i][j]=max(dp[i-1][j], dp[i-1][j-w]+v)
若当前物品重 3，而容量 j=2，能选它吗？转移取哪一支？
登录 后可看答案