动态规划——矩阵连乘问题
那么我们列出计算m[i][j]的矩阵，其中m[i][j]是计算了Ai*Aj,比如m[1][2]就是A1*A2=15750,m[2][3]就是A2*A3=2625,而m[1][3]则是A1*A2*A3,即A1*(A2*A3)+m[2][3]，而m[2][4]是(A2*A3)*A4。也就是说，m[i][j]代表了从Ai*...Aj的矩阵连乘的最小值，而。例如，计算三个矩阵连乘{A1，A2，A3}；由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定
