動態規劃之矩陣鏈乘法

    對於給定的n個矩陣形成的矩陣鏈M1,M2,M3,......Mn，求計算乘積M1M2M3.....Mn時進行最少次標量相乘的運算順序，這類問題就稱爲矩陣鏈乘法問題。     例： 當給定矩陣Mi的維數後，求出計算n個矩陣的乘積M1M2M3....Mn時所需標量相乘運算的最少次數。                 運用動態規劃法，對於M1M2只有一種計算方法，要p0*p1*p2次，M2M3也

>>阅读原文<<