動態規劃方法

動態規劃方法是求解動態規劃問題的基本方法。其基本內容包括：(1)把原問題分解成許多相互聯繫的、比原問題簡單得多的單階段決策子問題。(2)每一子問題求解均利用其一個後部子問題的最最佳化結果。(3)依次求解子問題，最後一個子問題的最優解就是原問題的最優解。其基本方法有：(1)利用最優性原理的直接法。(2)疊代法，有函式疊代法和策略疊代法。

動態規劃方法(dynamic programming method)一種求解動態規劃問題的方法.指從終點逐段向始點方向尋找最優策略的方法.套用貝爾曼原理，用一個基本的遞推關係式，從終點開始按倒過來的順序逐段向始點方向尋找最優途徑.即把原問題分成許多比它簡單而又相互聯繫的子問題，在每個子問題的求解中，都利用它的一個後部子問題的最最佳化結果，依次進行，最後一個子問題所得到的最優解就是原問題的最優解.因此，動態規劃方法是既把當前一段和未來各段分開，又把當前效益和未來效益結合起來考慮的一種最最佳化方法.