动态规划实例:矩阵链相乘
1.动态规划问题分析方法
1.通过建模,要把约束条件写出来。
2.一定要注意判定是否满足优化原则。
2.矩阵链相乘的描述
3.矩阵相乘的基础回顾
4.一个实例来理解这个计算过程
5. 动态规划求解思想
6.最优函数的表达
这里的 k 的取值 可以是 Ai 的后面, 或者是 Aj 的前面。
7.小结
8.代码