如何理解動態規劃

動態規劃是運籌學的一個分支，是求解決策過程最優化的數學方法。20世紀50年代初美國數學家man等人在研究多階段決策過程的優化問題時，提出了著名的最優化原理，把多階段過程轉化為一系列單階段問題，利用各階段之間的關係，逐個求解，創立了解決這類過程優化問題的新方法--動態規劃。1957年出版了他的名著《Dynamic Programming》，這是該領域的第一本著作。