動態規劃算法

動態規劃專題       摘要：本文先從例子出發，講解動態規劃的一個實際例子，然後再導出動態規劃的《運籌學》定義和一般解法。接着運用《運籌學》中的階段、狀態和狀態轉移方程三個關鍵詞來分析例2的解法。緊接着又給出了《算法導論》中動態規劃的定義和一般解法，並運用《算法導論》中的最優子結構、子問題重疊、自下而上三個關鍵詞來分析例3.並比較了這兩種做法的優劣。最後列舉了幾個例子，並給出了部分實現代碼。適合

>>阅读原文<<