初始化 -> 大部分初始化
for ( int len = 1 ; len <= n ; len++ )
{
for ( int l = 1 ; r = len ; r <= n ; l++ , r++ )
{
if ( len == 1 )
{
f[l][r] = 特殊初始化;
continue;
}
for ( int k = l ; k < r ; k++ )
f[l][r] = min ( f[l][r] , f[l][k] + f[k + 1][r] + 对l,r做操作的代价 );
}
}
答案:f[1][n];