1) 許多字串操作演算法如最長公共子列、最長遞增子列、最長公共字串；
2) 將動態規劃用於圖的樹分解，可以有效解決有界樹寬圖的生成樹等許多與圖相關的演算法問題；
3) 決定是否及如何可以通過某一特定上下文無關文法產生給定字串的cocke-younger-kasami (cyk)演算法；
4) 計算機西洋棋中轉換表和駁斥表的使用；
5) viterbi演算法（用於隱式馬爾可夫模型）；
6) earley演算法（一類圖表分析器）；
7) needleman-wunsch及其他生物資訊學中使用的演算法，包括序列比對、結構比對、rna結構**；
8) levenshtein距離（編輯距離）；
9) 弗洛伊德最短路徑演算法；
10) 連鎖矩陣乘法次序優化；
11) 子集求和、揹包問題和分治問題的偽多項式時間演算法；
12) 計算兩個時間序列全域性距離的動態時間規整演算法；
13) 關係型資料庫的查詢優化的selinger（又名system r）演算法；
14) 評價b樣條曲線的de boor演算法；
15) 用於解決板球運動中斷問題的duckworth-lewis方法；
16) 價值迭代法求解馬爾可夫決策過程；
17) 一些圖形影象邊緣以下的選擇方法，如「磁鐵」選擇工具在photoshop；
18) 間隔排程；
19) 自動換行；
20) 巡迴旅行商問題（又稱郵差問題或貨擔郎問題）；
21) 分段最小二乘法；
22) **資訊檢索跟蹤。
對於這些演算法應用，大多未曾接觸，甚至術語翻譯的都有問題，鑑於本文主要在於介紹動態規劃，所以倉促之中，未及查證。
演算法 動態規劃
動態規劃 把多階段過程轉化為一系列單階段問題，利用各階段之間的關係，逐個求解 演算法例子 1.鋼條切割 serling 公司購買長鋼條，將其切割為短鋼條，切割工序假設沒有成本支出，公司管理層希望確定最佳的切割方案。假設serling公司 一段長度為i英吋的鋼條的 為pi。鋼條的長度為整英吋，下表給出...
演算法 動態規劃
1 問題具有最優子結構性質。如果問題的最優解所包含的子問題的解也是最優的，我們就稱該問題具有最優子結構性質。比如說在揹包問題中，最高總價值 max 選擇不放該物品時達到的總價值，決定放該物品時揹包剩餘容量能達到的最大價值 該物品價值 顯然，最高總價值的解一定包含 選擇不放該物品時達到的總價值 和 決...
演算法 動態規劃
動態規劃的定義 動態規劃是運籌學的乙個分支，是求解決策過程的最優化的數學方法。20世紀50年代初美國數學家r.e.bellman等人在研究多階段決策過程的優化問題時，提出了著名的最優化原理，把多階段過程轉化為一系列單階段問題，利用各階段之間的關係，逐個求解，創立了解決這類過程優化問題的新方法 動態規...