Matrix 谁能解释一下，在矩阵链相乘之后，我如何打印矩阵的顺序？

我必须找到矩阵链相乘后形成的矩阵的顺序。 我有以下代码来确定所有矩阵相乘所需的最小乘法次数：

ll matrixchainnorder（ll p[]，ll n）{
llm[n][n]，i，j，k，L，q；
对于（i=1；i对于（k=i；k，您需要使用另一个辅助矩阵（
s
）和索引

if (q < m[i][j]) {
    m[i][j] = q;
    s[i][j] = k;
}

if（q

使用矩阵
m
和
s
可以递归打印最佳矩阵括号

在cormen的书中，“算法简介”第336页有一个例子。