n 個の品物があり、i 番目の品物のそれぞれ重さと価値が weight[i],value[i]となっている (i=0,1,...,n−1)。 これらの品物から重さの総和が W を超えないように選んだときの、価値の総和の最大値を求めよ。 ※実装言語はお任せします。 ※テストコードも実装してください。 ※開発にかかった所要時間も提出してください。
[制約] ・1 < n <= 100 ・weight[i],value[i]は整数 ・1 <= weight[i],value[i] <= 1000 ・1 <= W <= 10000