第四章算法设计与分析-动态规划(14)

矩阵连乘积问题

设给定矩阵为：

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第四章算法设计与分析-动态规划(14)在线全文阅读。