問題 ナップザック問題 | 動的計画法 | Aizu Online Judge 方針 各要素を入れる, 入れないというパターンを試して価値を高める. ただし, すべての商品に対して上のパターンを試すととなるため終わらない. 動的計画法を用いることにより, にまで落とすことが…