动态规划之矩阵连乘问题的两个矩阵相乘

动态规划之矩阵连乘问题的两个矩阵相乘

1. 矩阵连乘简介
2. 详细例子以及解析
3. 图片链接和图片上传
4. 代码
5. 测试结果

---

矩阵连乘简介

1. 给定n个矩阵{A1,A2,…,An},其中，Ai与Ai+1是可乘的，i=1，2，….n-1。
2. 由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有不同的计算次序。
3. 矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。
4. 若A是一个p×q矩阵，B是一个q×r矩阵，则其乘积C=AB是一个p×r矩阵。在上述计算C的标准算法中，主要计算量在3重循环，总共需要p×q×r次数乘。

详细例子以及解析

两个矩阵相乘计算：

下面举具体例子：