矩阵连乘DP

##############

矩阵相乘的条件 A1*A2   A1[x,y]*A2[y,z]=A3[x,z]      A1的列数数等于A2的行数  运算次数为x*y*z;

对于

A1，A2,...An个矩阵，A1*A2*A3*A4*....An; 
我们可以用结合律
也就是添加括号，使整个运算过程运算次数最少  ，算法效率最高。

###############

{网上他们的一般博客用的列子

看下面一个例子，计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50

按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500次

按此顺序计算需要的次数（A1*（A2*A3））:10X5X50+10X100X50=52500次（不明白他们为什么都写75000，应该是错了）}

###############
我们可以对那么一组An添加括号，使其运算次数最少，用到动态规划

从A1A2,A2A3,A3A4，An-1An算起

近一步算A1*A2*A3,A2*A3*A4,An-2*An-1*An以此类推 这样就成为了一个同态规划的问题

###############

存储数组第n矩阵行数m[n-1] 列数m[n]  ;n+1矩阵行数m[n] 列数m[n+1].

状态转换公式：