動態規劃法的一般方法

在學習動態規劃法之前，我們先來了解動態規劃的幾個概念 1、  階段：把問題分成幾個相互聯繫的有順序的幾個環節，這些環節即稱爲階段。 2、  狀態：某一階段的出發位置稱爲狀態。 3、  決策：從某階段的一個狀態演變到下一個階段某狀態的選擇。 4、  狀態轉移方程：前一階段的終點就是後一階段的起點，前一階段的決策選擇導出了後一階段的狀態，這種關係描述了由k階段到k+1階段狀態的演變規律，稱爲狀態轉　　

>>阅读原文<<