DPL_1_C
#aoj_problems
#AOJ解答メモ
#過去問精選100問
#DP
#ナップサック問題
#123ナップサック問題
問題
ナップザック問題
https://onlinejudge.u-aizu.ac.jp/problems/DPL_1_C
個数制限なし
のナップサック問題
考察
シミュレーション
入力例1
https://gyazo.com/1b2daf30c490c3146fb196d4ff61f003
処理の流れ
実装
https://github.com/komo-fr/AOJ/blob/master/answer/DPL_1_C/main.py
計算量は
$ O(NW)
実装上の注意
所感
参考