hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 動的計画法をまとめたもの 入門者向け まずは「最大最小系」「yes/no系」「組み合わせ系」 基礎はこことか、こことか、こことかで勉強しよう ループで書くか、再帰関数かというのがあるが、こっちの方が書きやすいとかがあったりするので、どちらも書けるようになるのがオススメ 入門問題 最大最小系 dp[] := その条件下での最大値・最小値 EDPC Frog 1 解説 EDPC Frog 2 解説 AOJ 0-1ナップサック問題 yukicoder No.458 異なる素数の和 ABC015 高橋くんの苦悩 ABC 054 Mixing Experiment yukicoder No.472 平均… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F02%2F27%2F021246" title="競技プログラミングにおける動的計画法問題まとめ - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-02-27 02:12:46 rich https://blog.hamayanhamayan.com/entry/2017/02/27/021246 1.0 100%