区间dp模板

int dp[1010][1010];
int main()
{
for(int i=0;i<n;i++)
 dp[i][i]=........

    for(int len=1;len<=n;len++)//区间长度
    {
        for(int i=0;i<n;i++)//区间起点
        {
            j=len-1+i;//区间终点,若从i=1开始，则是j=len+i；
            for(int k=i;k<j;k++)//k把[i,j]分为[i,k],[k+1,j]
            {
                dp[i][j]=........
            }
        }
    }