矩阵链乘法

矩阵链，顾名思义，2个矩阵相乘，你好意思说是矩阵链吗，至少要3个矩阵吧。

所以要搞明白矩阵链是神马玩意儿，就要搞清楚，矩阵相乘是神马玩意。

百度定义为：

设A为   的矩阵，B为  的矩阵，那么称  的矩阵C为矩阵A与B的乘积，记作  ，其中矩阵C中的第 行第 

列元素可以表示为：

如下所示：

总结一下就是，如果A和B两个矩阵要相乘，A的列数要和B的行数相同的，其实矩阵就是线性代数中对多项式常量的一种抽象表达。

比如：A是2 * 80的矩阵，B是80*2的矩阵，得出的还是2*2的矩阵，简单说就是结果是A的行*B的列的矩阵，哪怕A的列是10000呢，B的行是10000，都不影响A*B的行列数，A的列只能等于B的行，否则就无法相乘。

所谓矩阵链乘法就是：A*B*C*D*E*F......

那A*B*C的的行列到底是多少呢，其实就是A的行*C的列，中间的根本对结果的行列树无法影响，但是根据乘法的结合律A*B*C，可以是先算A*B，再算*C，先说B*C再算*A，就是（A*B）*C或者A*（B*C），这就有个取舍的问题，也许B*C得到的行列式很小，这样乘法的计算次数比前者要少很多。

这就引入了动态规划算法对A*B*C到底扩上哪个计算次数较少的话题。