泥棒 | Aizu Online Judge動的計画法の片鱗を味わった、二重for文でi番目の品物が重さjより軽ければ入れない場合と入れる場合で価値の高い方を選ぶ（dp[i-1][j-w[i]]≠0の時これまで入れた物との合計になる） #include <iostream> #include <algorithm> using namespace std; #defi</algorithm></iostream>…