动态规划之矩阵链乘法

定理有矩阵链乘可以随便加括号（简单点我就是这么理解的）

那好了，怎样能让乘法次数最小？怎样加括号？

问：连续两个矩阵相乘，分别需要多少次乘法？好办吧，分别算算吧，反正n-1次（不说n是什么）

问：连续三个相乘，这三个相乘最小次数是多少？假如前三个，两种结合方式，可以算，可以比较哪个更小吧，前三个能算那是不是就是任意连续三个都能算并选出比较小的次数。n-2个结果。

问：连续四个怎么办？1,3；2,2；3,1；是不是就是这三种方法呢？能不能算？能！n-3个结果。

好呀，如此一来，终究会变成一个结果，那就是需要求的结果，对吧，我想应该是。

简单想一下，我一步一步去求，目的就是为了在以后求比较大的时我可以用已经求出的结果，对不对？！

反正我就是这么想的。

存储结构就是一个二维数组，里面存的数据就是一个下三角的形状，对吧，差不多吧……