矩阵连乘积问题
设给定矩阵为：
A=(aij)n×m,B=(bij)m×k,C=(cij)k × r计算：D=(AB)C=A(BC) 两次计算所需乘法运算次数分别为： nmk+nkr mkr+nmr
运算结果相同，但进行的运算次数却差距很大。 如:n=10,m=100,k=5,r=50.则有： nmk+nkr=7500 mkr+nmr=75000
12/14/2012 6:50 PM
第四章算法设计与分析-动态规划(14)
2020-12-30 00:19
第四章算法设计与分析-动态规划(14).doc
将本文的Word文档下载到电脑
下载失败或者文档不完整，请联系客服人员解决！