矩阵连乘的最小开销问题

题目：对于矩阵A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)，下列计算开销最小的是（     ）
 

A

(A1A2)(((A3A4)A5)A6)

B

(A1A2A3)((A4A5)A6)

C

(((A1((A2A3)A4))A5)A6)

D

(A1A2)((A3(A4A5))A6)

解题方法：矩阵乘法开销公式为：若矩阵A（m*n）与矩阵B(n*p)相乘,开销为m*n*p

矩阵连乘需从最内层括号开始计算，再用结果与外层矩阵相乘，逐步累加开销

A：(A1A2)(((A3A4)A5)A6)

根据解题方法，先求(A1A2)

A₁A₂（20×25 × 25×5）：开销 = 20×25×5=2500，结果为 20×5 矩阵。

在求(A3A4)

A₃A₄（5×15 × 15×10）：开销 = 5×15×10=750，结果为 5×10 矩阵。

在求(A3A4)A5

(A₃A₄) A₅（5×10 × 10×20）：开销 = 5×10×20=1000，结果为 5×20 矩阵。

在求((A3A4)A5)A6

((A3A4)A5)A6 （5×20×20×25）： 开销=5×20×25=2500，结果为5×25矩阵。

最终求(A1A2)((A3(A4A5))A6)

(A1A2)((A3(A4A5))A6) （20×5×25）=2500

总开销：2500+750+1000+2500+2500=9250。

其他根据此方法计算即可。

B： (A1A2A3)((A4A5)A6)

先求A1A2 结果为 20×5 矩阵，在求A1A2A3。