Educational DP Contest / DP まとめコンテスト D - Knapsack 1

問題
提出コード

解法

こちらと全く同じです。

動的計画法(ナップサック問題について) - ツバサの備忘録

番目までの品物を使って、重さの合計がとなるような組み合わせの中での価値の最大値
とすると、

となります。
答えはの最大値です。