93


58

私は動的計画法を学びたい人のための管理しやすい理解できる例を探しています。 ここに動的プログラミングとは何かいい答えがあります。 フィボナッチ数列は良い例ですが、表面を傷付けるには小さすぎます。 私はまだアルゴリズムのクラスを受講していないけれども、それを学ぶことは素晴らしい課題に見えます。うまくいけば、それは春の私のリストにあるでしょう。

5 Answer


28


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


19


http://prismoskills.appspot.com/lessons/Dynamic_Programming/Chapter_01_-_Introduction.jsp[こちらは良いチュートリアルです] 29解答のDP問題からなる素晴らしい説明付き。


7


動的計画法の背後にある考え方は、サブ問題に対する解決策をキャッシュ(記憶)しているということですが、それ以上のことがあると思います。

Google Code Jamには多くの問題があり、そのためには効率的な動的プログラミングが必要です。 例:

http://code.google.com/codejam/contest/dashboard?c=90101#s=p2[Code Jamへようこそ(中程度)]
http://code.google.com/codejam/contest/dashboard?c=32001#s=p3[PermRLE(hard)]

Code Jamの各練習コンテストには、問題を解決しようとしているのではないかという「コンテスト分析」セクションがあります。


5


  1. オタクのためのオタクは動的計画問題のすばらしいhttp://www.geeksforgeeks.org/tag/dynamic-programming / [コレクション]を持っています。 あなたがインタビューの準備をしているなら、私はこのセットが最高の一つであると思います。

  2. あなたがDP問題に関する小さいチュートリアルビデオを望むなら、あなたはMITからセットされた this問題セットをチェックすることができます。


4


レーベンシュタイン距離の計算は、私が動的計画法で解決した最初の問題の1つでした。私はそれが複雑さの点でフィボナッチ数列からまともな次のステップであると思います。