動態規劃之矩陣連乘

【軟考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 【解析】算法 對於這種用動態規劃來求解矩陣相乘求最優的計算次序的

>>阅读原文<<