利用动态规划计算以下矩阵连乘：A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)

利用动态规划计算以下矩阵连乘：A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)

A     (A1A2A3)((A4A5)A6)

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

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

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

A的计算次数：

(A1A2A3)：25*20*5+20*5*15=4000

((A4A5)A6)：15*10*20+15*20*25=10500

(A1A2A3)((A4A5)A6)：25*20*5+20*5*15+15*10*20+15*20*25+20*15*25=22000

其他同理