动态规划之矩阵连乘问题的两个矩阵相乘
- 矩阵连乘简介
- 详细例子以及解析
- 图片链接和图片上传
- 代码
- 测试结果
矩阵连乘简介
- 给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可乘的,i=1,2,….n-1。
- 由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有不同的计算次序。
- 矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。
- 若A是一个p×q矩阵,B是一个q×r矩阵,则其乘积C=AB是一个p×r矩阵。在上述计算C的标准算法中,主要计算量在3重循环,总共需要p×q×r次数乘。
详细例子以及解析
两个矩阵相乘计算:
下面举具体例子: