acm学习总结（10）

Acm学习总结（10）
这次是学了区间dp其实感觉比线性dp和背包问题有那么容易理解一点，我感觉就是把dp[i][j]的下标作为坐标上的两个位置，也就表示的是i到j符合这个条件的都整合起来，区间dp其实最大的一个特点就是，区间的长度的枚举，区间dp的一般动态方程：DP方程为：
dp[i][j] = min(dp[i][k] + dp[k+1][j]) + sum[j] - sum[i-1] (i <= k < j)；
还有就是区间dp有时还需要分段，比如说dp[i][j]=dp[i][k]+dp[k][j];
这些总结也就这些了。