DPL_1_B
#aoj_problems
#AOJ解答メモ
#過去問精選100問
#DP
#ナップサック問題
#0-1ナップサック問題
問題
0-1 ナップザック問題
https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_B
考察
シミュレーション
case#1
https://gyazo.com/5c3eda026a1573ec590c589d0f9f9714
case#5
https://gyazo.com/f377213c3ade9bc5c6fa5db961b2ac4b
処理の流れ
実装
https://github.com/komo-fr/AOJ/blob/master/answer/DPL_1_B/main.py
計算量は
$ O((N+1) \times (W+1))
実装上の注意
所感
参考