動的計画法 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 動的計画法 へ行く。

*動的計画法 (dynamic programming) [#radd720f]

最適化手法のメタ解法の一つ．隠れMarkovモデルで状態の遷移を推定するViterbiアルゴリズムや，グラフの最短パスを求めるDijkstra法などが該当する．

''最適部分構造''：問題全体を部分問題に分割でき，問題全体の最適化にその部分問題の最適化が利用できる．

動的計画法はこの最適部分構造を持つ問題に適用できる．
最も小さな部分問題を最適化し，その解を使って再帰的により大きな部分問題を解く．

> -- しましま

**関連項目 [#qd1cd2ba]

-[[dynamic programming]]
-[[DP]]
#br
-[[数理計画]]
-[[確率伝播]]
-[[強化学習]]
-[[Bellman方程式]]
-[[Viterbiアルゴリズム]]
-[[Dijkstra法]]
-[[DTW]]
#br
-[[検索:動的計画法 DP]]

** リンク集 [#g4a3bb85]

-[[Wikipedia:Dynamic_programming]]

** 関連文献 [#x80fa306]

-[[Book/最適化の手法]] 2.2.1章
-[[Book/人工知能学事典]] 1-13節