【算法之動態規劃（一）】動態規劃（DP）詳解

1、基本概念算法 動態規劃(dynamic programming)是 運籌學 的一個分支，是求解決策過程(decision process)最優化的數學方法。20世紀50年代初 美國 數學家R.E.Bellman等人在研究多階段決策過程(multistep decision process)的優化問題時，提出了著名的最優化原理(principle of optimality)，把多階段過程轉化爲

>>阅读原文<<