矩阵最优连乘问题 计算方法习题 适合学生习题参考源程序、生成结果.exe

Description 已知一组连乘矩阵的各维长度,要求计算并输出计算量最小的计算顺序表达式。 Input 每行为一组连乘矩阵的各维长度,行中第一个数字是连乘矩阵的个数n,n≤100,后面是n+1个维长。 矩阵个数为0表示输入结束。 Output 对每行输入,计算最优计算顺序,并以括号形式将计算表达式输出,各矩阵用A0, A1, ..的形式表示。