矩阵连乘-动态规划算法

给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的相乘次数最少 。 由于矩阵乘法满足结合律，所以可以有许多的不同的计算次序，然而不同的计算次序，相乘次数可能相差很大 具体例子： 有三个矩阵A1,A2,A3 大小分别为10* 100，100* 5，5*50，考虑**(A1(A2A3), (A1A2)A3 ** 的相乘次数