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

>>阅读原文<<