動的プログラミングを学びたい人のために、扱いやすい例を探しています。ここには、動的プログラミングとは何かについての素晴らしい回答があります。フィボナッチ数列はその良い例ですが、小さすぎて表面をなぞることはできません。私はまだアルゴリズムのクラスを受講していませんが、学ぶのに最適なテーマに見えます。うまくいけば、春のリストに載っていることを願っています。
92368 次
5 に答える
30
このサイトをチェックしてください: Dynamic Programming Practice Problems
于 2009-10-08T22:32:33.413 に答える
20
これは、 29の解決済みDP問題と優れた説明を含む優れたチュートリアルです。
于 2015-01-06T07:23:07.057 に答える
7
動的プログラミングの背後にある考え方は、部分問題の解決策をキャッシュ (メモ化) することですが、それ以上のことがあると思います。
解決策を効率的にするために動的プログラミングが必要になるなど、多くの Google Code Jam の問題があります。例:
各 Code Jam 練習コンテストには、問題を解決しようとして困惑した場合のための「コンテスト分析」セクションがあることに注意してください。
于 2009-10-08T22:36:36.190 に答える
4
レーベンシュタイン距離の計算は、私が動的計画法で解決した最初の問題の 1 つでした。複雑さという点では、フィボナッチ数列からの適切な次のステップだと思います。
于 2009-10-08T22:29:23.583 に答える