[问题描述]
给定n个要相乘的矩阵A1,A2,…An,其中Ai与Ai+1是可乘的,i=1,2,…n-1;矩阵Ai的维数是Pi-1*Pi。要计算这n个矩阵的连乘积
A1A2…An (1)
由于矩阵的乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,也就有不同的乘法数,求出计算这n个矩阵连乘所需的最小乘法数。
[算法分析—动态规划]
1.最优结构分析
[问题描述]
给定n个要相乘的矩阵A1,A2,…An,其中Ai与Ai+1是可乘的,i=1,2,…n-1;矩阵Ai的维数是Pi-1*Pi。要计算这n个矩阵的连乘积
A1A2…An (1)
由于矩阵的乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,也就有不同的乘法数,求出计算这n个矩阵连乘所需的最小乘法数。
[算法分析—动态规划]
1.最优结构分析