动态规划之矩阵连乘

【软考2010下半年】用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25)，则最优的计算次序为______。 A．((M1*M2)*M3)*M4 B．(M1*M2)*(M3*M4) C．(M1*(M2*M3))*M4 D．M1*(M2*(M3*M4)html 【解析】算法 对于这种用动态规划来求解矩阵相乘求最优的计算次序的

>>阅读原文<<