阅读背景:

算法初步:动态规划——矩阵连乘问题的解决

来源:互联网 

题目描述:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。例如:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: