区间dp

上一节课又了解了dp的另外一种题型，区间dp，我觉得区间dp是有模板但不全是模板的。区间就是给问题划分区间，算小区间的最优值，进而推出整个区间的最优值,有一个伪码模板：

memset（dp,0,sizeof(dp));
for(int i=1;i<=n;i++){ 
   dp[i][i]=初始值
}
for(int len=2;len<=n;len++)  //区间长度
for(int i=1;i<=n;i++)        //枚举起点
{    int j=i+len-1;           //区间终点   
 if(j>n) break;           //越界结束   
 for(int k=i;k<j;k++)     //枚举分割点，构造状态转移方程  
  {        dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+w[i][j]);    }
}

其实没做多少题真不是明白区间dp是怎样用的，近几天看的也不太多。在接下来的几天争取多做几道题吧，就像老师说的，老师讲的仅仅是入门，真正会用还是要靠自己多看，多思考。