【DP】矩阵链相乘

-Description 题目描述-

假设我们要用标准的矩阵乘法来计算M1，M2，M3三个矩阵的成绩M1M2M3，这三个矩阵的维数分别是210,102,210，如果把M1，M2相乘，然后再与M3相乘，那么要乘2102+2210=80次，如果代之以用M2，M3相乘的结果去乘M1，那么乘法的次数变成了10210+210*10=400，执行M1(M2M3)耗费的时间是执行乘法(M1M2)M3的5倍。
-Input-

n表示矩阵的个数(<=100)
n+1个数,表示矩阵(<=100)

-Output-

最小的乘法次数

---

-思路-

卡特兰数：

公式：f[n]=f[n-1]*f[1]+f[n-2]*f[2]...f[1]*f[n-1];
假设n=5
f[1]=1,f[2]=1,f[3]=2,f[4]=5;

可以像这样分：

方法数=前面那部分的分法*后面那部分的分法
=f[1]*f[4];
以及这样

加起来，卡特兰数的公式就出来了

本题：

DP，类似卡特兰数的方法。
c[i][j]表示从i到j这个区域全部合并后最小的运算数量。
将i到j分成俩部分（k分界），那俩部分算出最优解后，合并那俩部分。
模拟k，c[i][j]=所得出的最小的值。

for(int k=i+1;k<=j;++k)  //分界
  c[i][j]=<