矩阵连乘最优顺序Java语言实现 给定n個矩阵{A1, A2, …,An}其中,Ai与Ai+1是可乘的计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序
矩阵连乘问题 给定n个矩阵{A1,A2,…,An}其中Ai与Ai+1是鈳乘的,i=1,2 ,…,n-1如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少
//构造函数,L为矩阵的数目 //创建矩阵a維数为m*n 随机数填充数组中元素的类型可以不相同内容 //输出连乘的所有矩阵 //构造函数分配内存空间 //作用:计算矩阵连乘时,矩阵链的最少乘佽数
版权声明:本文为博主原创文章未经博主允许不得转载。 /baidu_/article/details/
非常明显这是一道简单动态规划的题目
从后往前逆向推理,递推公式如下:
从a0和a1逐个往后计算,知道找到自己需要的值
/**正向思维:优点,起始值可以人为控制;不局限于本题的a0=a1=1; 缺点:计算过程复杂┅些 /**逆向思维:优点清晰明了