DP思想 之 Matrix-chain multiplication（矩陣鏈相乘問題）

一.矩陣鏈複雜度計算(根據兩兩相乘計算次數)： 假設有A1(10*100),A2(100*5),A3(5*50)三個矩陣 ((A1A2)A3) 計算順序使用到的乘法次數爲：10*100*5 + 10*5*50=7500次 (A1(A2A3)) 計算順序使用到的乘法次數爲：100*5*50 + 10*100*50=75000次 二.矩陣鏈相乘組合方式的計算(括號組合的方式)： 假設有矩陣鏈 A1A2

>>阅读原文<<