《面試--動態規劃》 ---五種經典的算法問題

一 動態規劃 動態規劃問題是面試題中的熱門話題，若是要求一個問題的最優解（一般是最大值或者最小值），並且該問題可以分解成若干個子問題，而且小問題之間也存在重疊的子問題，則考慮採用動態規劃。python 使用動態規劃特徵： 1. 求一個問題的最優解 2. 大問題能夠分解爲子問題，子問題還有重疊的更小的子問題 3. 總體問題最優解取決於子問題的最優解（狀態轉移方程） 4. 從上往下分析問題，從下往上解

>>阅读原文<<