动态规划之——区间DP

参考连接：http://www.javashuo.com/article/p-skatycvg-nb.htmlios 1、算法梗概 区间DP是一种在一个线性的空间上求得最优解的规划过程，某些问题是非线性的但仍能够转化为线性求解(例如：一个环形的数据能够将其数据量*2后首尾链接在一块儿求解)；算法 2、具体思路 比较常见的思路是一种O（n3）级别的求解过程具体思路以下图代码所示：spa void i

>>阅读原文<<