逆序解法

逆序解法是求解動態規劃問題的基本方法。尋找最優解的方向與多階段決策過程的實際行進方向相反，從最後一段開始計算逐段前推，求得全過程的最優策略。逆序解法和順序解法只表示行進方向的不同或始端與終端的顛倒，但都是在行進方向規定後，從最後一段向前逆推計算，逐段找出最優途徑。

基本介紹

• 中文名：逆序解法
• 外文名：inverse order method

簡介

逆序解法(inverse order method)一種求解動態規劃問題的方法。指以終點為始端，起點為終端的左行解法。逆序解法只表示行進方向的不同或始端與終端的顛倒，在行進方向規定後，從最後一段向前逆推計算，逐段找出最優途徑。

順序解法

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