用C++实现的矩阵连乘问题

C++ implementation of matrix multiplication problem

给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-l。你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。

矩阵连乘问题算法描述矩阵连乘问题的算法实现矩阵连乘问题的算法实现

动态规划问题，基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。

在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次

输入: 矩阵的个数n，后有n+1个维数 输出：最少的数乘次数

设计一个矩阵相乘的Strassen算法编程实现并做算法的时间复杂性分析。其中：乘积矩阵C=A*B，A=（aij）n*n，B=（bij）n*n（1）考虑n为2的幂次方的情形，取n=8实现分治递归；（2）

C++编写的算法实验，矩阵连乘动态规划

动态规划矩阵连乘c++实验计算机算法设计与分析上的

这是一个自己写的程序，希望能有用，我自己调试过，成功了，如果需要的话可以下载看看