概述：区间dp：就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。例如：对于区间【i，j】，它的合并方式有很多种，可以是【i，i+1】和【i+2，j】也可以是【i，k】和【k+1，j】（其中i<k<j）……在合并区间时，一般会有消耗（根据题意去计算），状态转移方程就可以表示成：dp

数据结构中线性表的重要知识之一