UVa 442 矩阵链乘法 (矩阵链乘)

输入n个矩阵的维度以及若干矩阵链乘的表达式，计算并输出相应的乘法次数，若无法执行乘法操作，则输出error。假设A是一个m行n列的矩阵，B是一个n行p列的矩阵，则AB的结果将是一个m行p列的矩阵，这应该是线性代数学习者所熟悉的结论。矩阵相乘所需的运算次数为m乘以n再乘以p，即第一个矩阵中的每个元素都需要与第二个矩阵中的对应元素进行运算。

A矩阵中的每一行都需要与B矩阵中的每一列进行对应相乘运算，此时的乘法次数为m乘以p。由于A矩阵共有n行，因此总的乘法次数应为n乘以m再乘以p。