動態規劃問題

       動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。      假設問題是由交疊的子問題所構成，我們就能夠用動態規劃技術來解決它。一般來說，這種子問題出自對給定問題求解的遞推關係中，這個遞推關係包括了同樣問題的更小子問題的解。動態規劃法建議，與其對交疊子問題一次重新的求解，不如

>>阅读原文<<