动态规划 —— 区间 DP

【概述】 区间型动态规划，又称为合并类动态规划，是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的区间中哪些元素合并而来有很大的关系。.net 【思想】 区间 DP 实质上就是在一个区间上进行的动态规划，不只要知足 DP 问题的最优子结构，还要符合在区间上操做的特色。code 其主要思想就是在小区间进行 DP 获得最优解，而后再利用小区间的最优解合并求大区间的最优解

>>阅读原文<<