動態規劃之——區間DP

參考連接：http://www.javashuo.com/article/p-skatycvg-nb.htmlios 1、算法梗概 區間DP是一種在一個線性的空間上求得最優解的規劃過程，某些問題是非線性的但仍能夠轉化爲線性求解(例如：一個環形的數據能夠將其數據量*2後首尾鏈接在一塊兒求解)；算法 2、具體思路 比較常見的思路是一種O（n3）級別的求解過程具體思路以下圖代碼所示：spa void i

>>阅读原文<<