動的計画法 Dynamic Programming

[AnDeriens]

問題

https://atcoder.jp/contests/dp/ https://atcoder.jp/contests/abc032/tasks/abc032_d

ナップサックDP

https://atcoder.jp/contests/dp/tasks/dp_c

参考

• https://qiita.com/drken/items/a5e6fe22863b7992efdb

[AnDeriens]

DP のバリエーションは非常に多岐にわたるのですが、そのほとんどが以下の 3 つのフレームワークで説明できると思います

• ナップサックDP
• 区間DP
• bit DP

https://qiita.com/drken/items/a5e6fe22863b7992efdb

[AnDeriens]

ベルマン方程式 / 最適性原理 https://ja.wikipedia.org/wiki/%E3%83%99%E3%83%AB%E3%83%9E%E3%83%B3%E6%96%B9%E7%A8%8B%E5%BC%8F

[AnDeriens]

frog2はPythonだとTLEになる

https://qiita.com/maebaru/items/5a557da848115bb5bb0f

https://qiita.com/OKCH3COOH/items/f0c5c4681bc30dddf7f4