動態規劃解法

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

順序解法是求解動態規劃問題的方法。沿始點到終點方向尋優方法，也即：逐段尋優的方向與多階段決策過程的實際進行方向相同，從第一階段開始計算逐段向後推，求得全過程的最優策略。