動態規劃思想的理解……簡單直接，易於理解（來源：知乎）

引言 當你企圖使用計算機解決一個算法問題時，你其實就是在思考如何將這個問題表示爲狀態（用哪些變量存儲哪些數據）以及如何在狀態中轉移（怎樣根據一些變量計算出另外一些變量）。因此所謂的空間複雜度就是爲了支持你的計算所必需存儲的狀態最多有多少，所謂時間複雜度就是從初始狀態到達最終狀態中間須要多少步。算法   總結 一個問題是該用遞推、貪心、搜索仍是動態規劃，徹底是由這個問題自己階段間狀態的轉移方式決定的

>>阅读原文<<