动态规划 区间dp

概念 区间dp：在区间上进行动态规划，求解一段区间上的最优解。它是经过合并小区间的最优解进而得出整个大区间上最优解的dp算法。web 区间dp是线性dp的扩展。算法 在分阶段地划分问题时，它与阶段中元素出现的顺序以及由前一阶段的哪些元素合并而来有很大的关系。svg 性质优化 合并 ：即将两个或多个部分进行整合，固然也能够反过来；spa 特征 ：能将问题分解为能两两合并的形式；.net 求解 ：对整

>>阅读原文<<