摘要：问题： 给定n个矩阵{A1,A2,A3,……,An}，其中 Ai 与 Ai+1 是可乘的。由于矩阵乘法满足结合律，故计算矩阵的连乘可以有许多种不同的顺序。如何确定矩阵连乘积的计算次序，使得依次序计算矩阵连乘积需要的数次数最少。 分析： 为了方便起见，将矩阵连成积 Ai·Ai+1·……·Aj 简记作 阅读全文