定义

区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。

区间DP的通常解题思路：将大范围的问题拆分成若干小范围的问题来求解

可能性展开的常见方式：
1：基于范围上划分点的可能性展开
2：基于两侧端点讨论的可能性展开

for()枚举阶段：区间长度
{
    for()枚举状态：枚举区间端点
    {
        for()枚举决策：枚举区间分割点
        {
            dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+代价)
        }
    }
}