问题描述
给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。
通俗的来说就是： 一个 m * n 的矩阵与一个 n * p 的矩阵相乘，越需要进行 m * n * p 次乘法。矩阵的乘法虽不满足交换律，但满足结合律
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签