摘要： 矩阵链乘法n个矩阵相乘，A1A2...An，试着找到一种相乘顺序，使得整个相乘的过程中所做的标量乘法次数最少，即相乘的代价最小。问题分析： 记矩阵Ai的行列分别为Pi-1和Pi，那么A1*A2所做的乘法的次数为P0*P1*P2A1A2...An的最小相乘代价为f(1,n)，Ai...Aj的最小相乘代价为f(i,j)则 f(1,n) = min{f(1,k)+f(k+1,n)+P0*Pk*Pn} k=1...n-1f(i,i)=0 f(i,i+1)=Pi-1*Pi*Pi+1So 可以由此产生递归式 1 Recursive_Matrix_Multiply(p, i, j) 2 { 3 ... 阅读全文