DP 動態規劃算法的設計步驟及解題思想

則問題就沒法求解； b、肯定狀態和狀態變量：將問題發展到各個階段時所處於的各類客觀狀況用不一樣的狀態表示出來。固然，狀態的選擇要知足無；後效性； c、肯定決策並寫出狀態轉移方程：由於決策和狀態轉移有着自然的聯繫，狀態轉移就是根據上一階段的狀態和決策來導出本階段的狀態。因此，若是肯定了決策，狀態轉移方程就能夠寫出。但事實上經常是反過來的，根據相鄰兩個階段的狀態之間的關係來肯定決策方法和狀態轉移方程。

>>阅读原文<<