最長不降低子序列

摘自《算法圖解》的關於動態規劃問題思路的一個總結： 在問題可分解爲彼此獨立且離散的子問題時就可用動態規劃來解決， 每種動態規劃解決方案都設計網格， 單元格中的值一般就是你要優化的值， 每一個單元格都是一個子問題，所以應該考慮如何將問題分解爲子問題，有助於找出座標軸。 嗯，關於最長不降低子序列問題這裏就不怎麼解釋了，直接post代碼以便往後翻看：web #include <cstdio> cons

>>阅读原文<<