>>878-882
1. 漸化式を書く
2. DP表を描く。
dp[i][j]で、iが行・jが列で、表の後ろから埋めていく

i番目以降の品物から、重さの総和がj以下となる場合の、価値の総和の最大値

君は、1・2を書きましたか？
こういうのは数学の証明だから、難しい