区间DP

【摘要】

区间DP
石子合并环形石子合并能量项链凸多边形的划分加分二叉树棋盘分割

简单介绍：区间DP就是在区间上进行动态规划，求解一段区间上的最优解， 通过合并小区间的最优解进而得出大区间上的最优解。 定义状态时，定义的是一段区间
本文章，主要通过几道经典例题的分析来试着阐述区间dp。初次接触，可能很是浅显，欢迎指正和建议@^@
石子合并
题目链接 简单概述：…