算法設計與分析(二)之動態規劃

第一篇： 算法設計與分析之分治思想 動態規劃(Dynamic Programming) 求解過程是多階段決策過程，每步處理一個字問題，可用於求解組合優化問題 適用條件：問題要滿足優化原則或最優子結構性質，即：一個最優決策序列的任何子序列本身一定是相對於子序列的初始和結束狀態的最優決策序列 實例：最短路徑問題 問題：  輸入：  起點集合{S1，S2，…,Sn}  終點集合{T1,T2,…,Tn} 

>>阅读原文<<