序文
動的なプログラミングの知識は、12 DPのタイトルが常にある非常に重要なポイント、大小のゲームである動的計画の重要性を示しています。
ダイナミックプログラミングは主にイデオロギー的である、と決まったテンプレートが存在しない、問題は、動的計画を決定する方法ではないでしょうか？
：DPタイトルは、通常、三つの条件満たすサブ問題が重なって、無後遺症、次善の構造特性を。
サブ問題を重複の元の数として動的プログラミング問題は、各サブ問題解決プロセスは、段階であります
現段階の動的なプログラミング要件が衝撃のフォローアップ段階ではない（つまり、サブ問題が解決された次のサブ問題に影響を与えていない）だろう、これは後に効果がないです。
最適化問題を解くことで一般的な、動的プログラミングでは、各ステージのための最適解は、最適な部分構造特性であるステージの前に最適解に由来すべきです。
我々は、動的プログラミングの問題は、それを解決する方法を、知っていますか？
この問題を解決するために、動的プログラミング、に焦点を当てたの状態状態遷移方程式：
名前が示すように、状態は一般的に、境界に注意を払うように、特定のオブジェクト状況を指します。
それは、次のステージの状態方程式に電流位相遷移の状態遷移方程式の状態を指します。
問題の状態と状態遷移方程式は、あなたが、熟練の状態を定義する状態遷移方程式を描きたい、変わり、最も重要な方法は、質問を磨くためにある、DPのタイトルは、より自然に定義する方法を知っています。
次のように具体的なDPと話題の様々な種類があります。
ディレクトリ
ここで、このこんにゃくは、動的プログラミングに関する知識の一部をまとめたもので、フォローアップは随時更新されます。