《算法導論》讀書筆記與習題解答 — 15.2 矩陣鏈乘法

筆記        本節給出了一個關於矩陣鏈相乘問題的動態規劃算法。給定一個n個矩陣的矩陣鏈<A1, A2, … , An>，要計算它們的乘積A1•A2•…•An。矩陣乘法滿足結合律，所以通過加括號，一個矩陣鏈的乘法可以按照不同的順序進行。例如，4個矩陣的矩陣鏈<A1, A2, A3, A4>，共有5種加括號的方式： ( A1•( A2•( A3•A4 ) ) ) ( A1•( ( A2•A3 )

>>阅读原文<<