算法 test8 矩阵链乘法

问题 设A1，A2,…,An为n个矩阵的序列，其中A1为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…Pn>给出。 给定向量P， 确定一种乘法次序，使得基本运算的总次数达到最小。 解析 设计 输入：矩阵链Ai-j的输入向量P=P<Pi-1,Pi,…,Pj> 1≤i≤j≤n 输出：计算Ai-j所需最小乘法运算次数m[i…j]和最后一次运算的位置s[i…j] 令所有m[i,j]初始值

>>阅读原文<<