区间DP（2）

区间DP
区间DP的具体内容在上一篇已经介绍了，现在说一下对区间DP的理解。
一般区间DP实现代码
memset(dp, 0x3f, sizeof(dp));//0x3f或0x7f相当于正无穷
for (int i = 1; i <= n; i++） //区间长度为1的初始化
dp[i][i] = 0;//区间长度为0时dp值为0
for (int len = 2; len <= n; len++) //枚举区间长度
{
for (int i = 1, j = len; j <= n; i++, j++) //区间[i,j]，i++，j++保证每次计算的区间长度一样
{
//DP方程实现（比较各个区间的最优值，找出最优的最优）
}
}
主要是计算各个区间的情况找出最优，各区间计算跟经典DP差不多，并不是多难理解，但难的是将题目的意思转换为题型中的模型，这还需要在练习中锻炼啊！