矩阵乘法问题

问题描述

给定n个矩阵：A1,A2,…,An，其中Ai与Ai+1是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

---

矩阵乘法的顺序安排

对于图像处理来说，矩阵运行是中必不可少的重要数学方法，另外在神经网络、模式识别等领域也有着广泛的用途。在这里就先来简单复习一下矩阵的相关知识：

---

矩阵乘法

在矩阵乘法中，第一个矩阵的行数和第二个矩阵的列数必须是相同的。先来看一个简单的例子：

之所以这样要求，是因为矩阵的乘法定义中，就要求了，第一个矩阵每一行和第二个矩阵每一列相对应位置的数字做乘的操作：

如果A矩阵是p×q的矩阵，B是q×r的矩阵，那么乘积C是p×r的矩阵。它们一共计算了p×q×r次。

以下是一段计算两个矩阵乘积的标准算法：