chanxe

摘要： 区间dp 文章目录 区间dp概述模板例题石子合并思路代码 环形石子合并思路代码 能量项链思路代码 加分二叉树思路代码 凸多边形的划分思路代码 棋盘分割思路代码 总结 概述 区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。 模 阅读全文