UVa348 最优矩阵链乘 （记忆化搜搜&&dp&&输出路径）

 最优矩阵链乘： 一个n*m的矩阵由n行m列共n*m排列而成。两个矩阵A和B能够相乘当且仅当A的列数等于B的行数。一个n*m的矩阵乘m*p的矩阵，运算量为n*m*p。ios 矩阵乘法不知足分配律，但知足结合律。所以A*B*C既能够按顺序（A*B）C也能够按A（B*C）来进行。假设A、B、C分别是2*三、3*四、4*5的，则（A*B）C运算量是2*3*4+2*4*5=64，A（B*C）的运算量是3*

>>阅读原文<<