【算法設計與分析】動態規劃設計思想介紹

動態規劃 Dynamic Programming 1.學習要點: 動態規劃算法的基本要素 （1）最優子結構性質 （2）重疊子問題性質 設計動態規劃算法的步驟。 (1)找出最優解的性質，並刻劃其結構特徵。 (2)遞歸地定義最優值。 (3)以自底向上的方式計算出最優值。 (4)根據計算最優值時得到的信息，構造最優解。 2.經典應用範例 （1）矩陣連乘問題； （2）最長公共子序列； （3）最大子段和 （

>>阅读原文<<