状态转移方程

[呆傻的耀元爱喝雪碧 (༺ཌༀཉི上帝༃ༀད༻)]

dp[i][j] = \begin{cases} max(dp[i-1][j], dp[i][j-w_i]) + v_i & \text{if } j >= w_i \ dp[i-1][j] & \text{otherwise} \end{cases}