動態規劃總結

生活中我們經常能夠碰到這樣一類問題，它的過程可以按照時間順序分成若干個相互聯繫的子階段。每一個子階段都可以得出一個結論，學術上我們稱之爲決策，則這一整個過程的決策就是這些子階段的決策的總和，即決策序列。這種過程稱爲多階段決策過程。 針對這種多階段決策過程，本文提到一種算法對於解決該類問題非常適用，即動態規劃算法。動態規劃（Dynamic Programming）算法是解決多階段決策過程最優化問題的

>>阅读原文<<