データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

[41 デフォルトの名無しさん 2021/10/10(日) 18:05:52.24 ID:6QW0WSDe]

以下のプログラミングコンテストの問題なのですが、『アルゴリズム実技検定』という本の解説では、これは動的計画法の問題であると書いてあります。
本当にこういうのも動的計画法と言いますか？

https://atcoder.jp/contests/abc026/tasks/abc026_c