制約 荷物数N=100 バッグの容量の最大値W=10000 買うか買わないか(1 or 0) その他 計算量 O(NW) 最も一般的なナップサック問題 解き方 その１：dp[i][j] その２：メモ化再帰 rec(i, j) Quiz https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_B AC code http…