Chapter 10 / Interval DP

矩阵链乘法实验室

让代价表沿对角线逐层生长，在每个区间中枚举最后一次相乘的分割点。

m[i,j] = min { m[i,k] + m[k+1,j] + p[i-1]p[k]p[j] }
输入 4–8 个正整数，对应 3–7 个矩阵。
沿区间长度 L = 2 → n 填表
初始化1 / 1

对角线归零

最小代价 m[i,j]

标量乘法次数

最优分割 s[i,j]

最后一刀在 k