ワン：多段階の意思決定プロセスの最適化問題
2：動的なプログラミング憲法の基本的な概念とモデル
1.相と相変数
2.状態と状態変数
3.意思決定、決定変数、コレクションを許可する決定
4.ポリシーおよび最適戦略（思考・コア）
状態遷移方程式（コードコア）
3：最適化の原理と無残効の原則
1.最適化の原則：最適解はただ非最適解とはほとんどは、局所的な最適化に依存します
2.ノー後の効果の原則：その後何が起こったのかは、私には関係ありませんするつもりです
4：基本的な動的なプログラミングモデルの適用
タワーの問題の1の数
（1）トピック
（2）のアイデア
バースト検索：最初は、検索を開始する、それが先頭に列番号、最後の戻り値の下に深い発見されました
Bメモリ検索：各ポイントを介して記録し、[レコードの値を返すが配列記録限り、次の出会いを記録し、配列に格納され、直接リターン
c.Dp（フォワード）：状態遷移方程式：F [I] [J] = MAX（F [I-1]〜[J]、F [I-1] [J-1]）+ [I] [ J];
DP（後方）：状態遷移方程式：F [I] [J] = MAX（F [I + 1] [J]、F [I + 1] [J + 1]）+ [I] [J] ;
（3）擬似コード
B。メモリ検索
C. Dpは（フォワード）
2.最長のシーケンスが落ちることはありません
（1）トピック
（2）のアイデア
単純な算術のn ^ n個
単調最適化nlogn（Dalao詳細リンク）
[i]を出力、LENをlenは= C場合、出力パス、配列c（空き容量が追加のNを必要とする）、cは[i]は、前回のスキャン開始から今回キュー位置、出力に配置されている方法に注意してください-最大len 0で、更新された位置は、尾の列の最長のストレッチに該当しないことを確実にするために、この時間は、キューは標準的な長さではないことに注意してください（欠落しているが、その後の更新された位置されていませんしかし膨張）直接キックは、例えば、データ7916384910による戦略が79163849であるべきであるが、更新は79103849直列出力Fアレイを直接タグ・アレイで必要とされることができない終了し、これは自動的にフィルタリングしますが、少し良いHaが、これを参照dalao
（3）最適化：単調上記最適化nlogn
（4）擬似コード
3。
~~~継続するには