摘要： 一、区间DP 顾名思义 区间DP 就是在区间上进行动态规划，先求出一段区间上的最优解，在合并成整个大区间的最优解，方法主要有 记忆化搜素 和 递归 的形式。 顺便提一下动态规划的成立条件是满足 最优子结构 和 无后效性 ！ 二、经典例题分析： 1.石子合并： 一条直线上有N堆石子，现在要将所有石子合 阅读全文