動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

この記事は、Competitive Programming Advent Calendar Div2013（http://partake.in/events/3a3bb090-1390-4b2a-b38b-4273bea4cc83）の8日目の記事です。 動的計画法(Dynamic Programming, DP)についての記事です。 12/9 前編にサンプルプログラム（http://ideone.com/2B7f4v）を追加しました 12/11 前編の図２つを差し替えました。 はじめに まずは、本やネットの資料で、動的計画法についてのすばらしい解説はいろいろありますので、まずはそれらを参考に。 プログラミングコンテストでの動的計画法 http://www.slideshare.net/iwiwi/ss-3578511 最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メ

[takilog]

dp苦手だから読んだけど，これ読んでもまったく分からない

[gologo13]

素晴らしいまとめ。実践的。

[authorNari]

dp 動的計画法 競技プログラミング

[mano-junki]

動的計画法が分からないので読む

[minamishinji]

なるほど。ただ、これってわかりやすいのか…？ 僕はメモ化再帰のイメージがわかりづらかったけど…

[t_f_m]

実例を語らずしてどのつらさげて初心者向け名乗るの

[Makots]

動的計画法、なつかしい

[yusk_y]

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

[tak4hir0]

動的計画法が苦手な人が、動的計画法が超苦手な人へアドバイスしてみる - じじいのプログラミング

[tecepe]

全然解らないんだけど、是非解ろうとしたい記事。

[JoshHolloway]

初めて聞いた

[yoshia_e]

動的計画法

[dekokun]

枝刈り探索とメモ化最適の違いから始まり動的計画法のコツについて。