動態規劃（Dynamic Programming，簡稱DP）

動態規劃是運籌學的一個分支，通常用來解決多階段決策過程最優化問題。動態規劃的基本想法就是將原問題轉換爲一系列相互聯繫的的子問題，然後通過逐層遞推來求得最後的解。目前，動態規劃常常出現在各類計算機算法競賽(例如ACM,藍橋杯)或者程序員筆試面試中，在數學建模比賽中出現的較少，但這個算法的思想在生活中非常實用，學完本節後對你解決實際問題的思維方式一定很有啓發。 動態規劃（Dynamic Program

>>阅读原文<<