例項：
1最長公共子串行問題
2.揹包問題
我想說的事任何知識都可以有一些套路，也就是方**，動態規劃演算法的設計也不例外。當然對待感情我的一貫觀點是少一些套路，多一些真誠。少廢話，看要點！！！
1.引入引數來界定問題的邊界，注意子問題的重疊程度。
2.給出帶邊界引數的優化定義與優化函式的遞推關係，找到遞推關係的初值。
3.判斷該優化問題是否滿足優化原則。
4.考慮是否需要標記函式。
5.採用自底向上（或自頂向下）的實現技術，從最小的子問題開始迭代計算。計算中用備忘錄保留優化函式和標記函式的值。
6.動態規劃演算法是對所有子問題（備忘錄）的計算工作量求和（可能需要追蹤解的工作量）
最後，動態規劃演算法一般使用較多的儲存空間，這往往成為限制動態規劃演算法使用的瓶頸因素。
動態規劃演算法
一 動態規劃演算法原理 將待求解的問題分解成若干個相互聯絡的子問題，先求解子問題，然後從這些子問題的解得到原問題的解 對於重複出現的子問題，只在第一次遇到的時候對它進行求解，並把答案儲存起來。了不去求解相同的子問題，引入乙個陣列，把所有子問題的解存於該陣列中，這就是動態規劃所採用的基本方法。動態規劃...
動態規劃演算法
動態規劃 通過把原問題分解為相對簡單的子問題來求解複雜問題。動態規劃常常適用於有重疊子問題和最優子結構性質的問題。演算法總體思想 演算法的基本步驟 演算法的基本要素 最優子結構 重疊子問題 備忘錄方法 問題描述 子串行 公共子串行 最長公共子串行 lcs 問題 問題分析 動態規劃求解lcs問題 最長...
動態規劃演算法
動態規劃演算法的思路 動態規劃法即 dynamic programming method dp 是系統分析中的種常用方法。動態規劃法是20世紀50年代由貝爾曼 r.bellman 等人提出的，用來解決多階段決策過程問題的一種最優化方法。多階段決策過程是指把研究問題分成若干個相互聯絡的階段，由每個階段...