動的プログラミングを理解したい人のための簡単な例[終了]

ダイナミックプログラミングを学びたい人のために、扱いやすく理解できる例を探しています。動的プログラミングとは何かについて、ここで良い答えがあります。フィボナッチ数列は良い例ですが、表面を傷つけるには小さすぎます。アルゴリズムのクラスはまだ受講していませんが、春に向けて私のリストに載っていれば幸いです。

このサイトをチェックしてください：動的プログラミングの練習問題

これは、 29の解決されたDP問題と優れた説明からなる優れたチュートリアルです。

動的プログラミングの背後にある考え方は、副問題の解決策をキャッシュ（メモ）しているということですが、それ以上のものがあると思います。

多くのGoogle Code Jamの問題があるため、ソリューションには効率的な動的プログラミングが必要です。例：

Code Jamへようこそ（中程度）

ブールツリーの不正行為（中程度）

PermRLE（ハード）

Code Jamの各練習コンテストには、問題を解決しようとして困惑している人のための「コンテスト分析」セクションがあることに注意してください。

1. オタクのためのオタクは素晴らしいコレクションを持っています動的プログラミング問題のをます。面接の準備をしているなら、このセットは最高だと思います。
2. DPの問題に関する小さなチュートリアルビデオが必要な場合は、MITからこの問題セットを確認できます。

レーベンシュタイン距離の計算は、動的プログラミングで解決した最初の問題の1つでした。複雑さの点では、フィボナッチシーケンスの次のステップとしてはまともです。

http://en.wikipedia.org/wiki/Levenshtein_distance