矩陣鏈乘法問題 （算法）

一、概述         以兩個矩陣相乘爲例，A1*A2，A1和A2爲兩個矩陣，假設A1的行列數是p*q，A2的行列數是q*r。注意這裏由於是A1乘以A2，所以A1的列數要等於A2的行數，否則無法做矩陣乘法，滿足上述條件的矩陣，我們稱之爲「相容」的。那麼對於A1*A2而言，我們需要分別執行p*r次對應A1的行元素乘以A2的列元素，根據線性代數知識，不難得出我們一共需要執行p*q*r次乘法。    

>>阅读原文<<