计算机算法设计与分析-3.矩阵连乘问题

动态规划。四个步骤：

1.分析最优解的结构

2.建立递归关系。

3.计算最优值。（递推的方法，三层循环）i表示子问题的个数，r表示规模的大小，即几个矩阵相乘，j是一个单位里最后一个矩阵的下标。

4.构造最优解。（递归的方法）递归在于“归”字，调用了自身函数。