矩阵连乘

给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。肯定计算矩阵连乘积的计算次序，使得依这次序计算矩阵连乘积须要的数乘次数最少。输入数据为矩阵个数和每一个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。这种计算次序能够用加括号的方式来肯定。若一个矩阵连乘积的计算次序彻底肯定，也就是说该连乘积已彻底加括号，则能够依这次序反复调用 2 个矩阵相乘的

>>阅读原文<<