动态规划 ------矩阵链相乘

动态规划实例：矩阵链相乘

 

1.动态规划问题分析方法

1.通过建模，要把约束条件写出来。

 2.一定要注意判定是否满足优化原则。

 

2.矩阵链相乘的描述

 

 

 3.矩阵相乘的基础回顾

 

 

 4.一个实例来理解这个计算过程

 

 

 5. 动态规划求解思想

 

6.最优函数的表达

 

这里的 k 的取值  可以是  Ai 的后面， 或者是  Aj 的前面。 

 

 7.小结

 

 

 

 

 8.代码