区间dp

什么是区间dp？区间dp就是在区间上去做动态规划。他依旧满足最优化原理和无后效性原则，求解一小段的最优解，然后将一个大区间由长度不等的小区间合并起来。
而我认为它最主要的特点是状态方程由枚举分界点实现转移。
而且区间模型的状态表示一般为d[i][j]，表示区间[i, j]上的最优解，然后通过状态转移计算出[i+1, j]或者[i, j+1]上的最优解，逐步扩大区间的范围，最终求得[1, len]的最优解。