dp--区间dp

区间dp

区间dp的一般形式

for(int len = 1; len < n; len++)       //枚举区间长度
{
	for(int i = 1; i+len <= n; i++)        //枚举区间左端点
	{
		int j = i+len;                    //区间右端点
		for(int k = i; k < j; k++)        //枚举k
		{
			dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j]);
		}
	}
}