homer12的专栏

dp[i][j]表示区间i到j的最小消耗值val[i][j]表示区间i到j在去最小消耗值的情况下所产生的材料值设将i到i+k-1的区间先处理，再处理i+k到j区间，最后再合并，然后动态规划找最优典型区间dp方程dp[i][j] = min{ dp[i][j] , dp[i][i+k-1] + dp[i+k][j] + val[i][i+k-1] * val[i+k][j] };

一道区间dp