算法设计技巧与分析-动态规划
仅供自己学习......
输入:n个矩阵的链的维数对应于正整数数组r[1,2,....n]是n个矩阵的行数,r[n+1]是Mn的列数
输出:n个矩阵相乘的数量乘法的最小次数
例7.4:
M1:5*10,M2::1*4,M3:4*6,M4:6*10,M5:10*2
C[1,1]=0 | C[1,2]=200 | C[1,3]=320 | C[1,4]=620 | C[1,5]=348 |
|
C[2,2]=0 | C[2,3]=240 | C[2,4]=640 | C[2,5]=248 |
C[3,3]=0 | C[3,4]=240 | C[3,5]=168 | ||
C[4,4]=0 | C[4,5]=120 | |||
C[5,5] |
python代码如下:
#Matchain
def Matchain(C,n,r):
kline=[[] for i