動的計画法 初歩 abc040_c

Quiz

https://atcoder.jp/contests/abc040/tasks/abc040_c

Submit

https://atcoder.jp/contests/abc040/submissions/3965786

補足

  • 1次元のDP
  • ここから始めれば「DP怖くない」と思えるかもしれない

貪欲法でダメだというテストケース

in

22
0 100 10 100 20 100 10 100 20 100 10 100 20 100 10 100 20 100 10 100 20 100

out

100