問題 atcoder.jp 問題概要 N個の品物があり、i番目(1-index)の品物の品物の重さはw[i-1]で、価値はv[i-1]である。 品物を重さの合計がWを超えないように選ぶとき価値の総和の最大値を求めよ。 解法 ナップサックDPである。dp[i][j] : i番目まで見て重さの合…