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

下文內容參照《算法設計與分析》第二版 李春葆 一書中第8章所介紹的動態規劃。 動態規劃（Dynamic Programming，DP）是將多階段決策問題進行公式化的一種技術，是算法設計方法之一。 動態規劃的原理 動態規劃是一種解決多階段決策問題的優化方法，把多階段過程轉化爲一系列單階段問題，利用各階段之間的關係逐個求解。 一個多階段圖或多段圖 動態規劃求解的基本步驟 採用動態規劃求解的問題一般要具

>>阅读原文<<