利用动态规划计算以下矩阵连乘: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
其他同理