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

动态规划实例:矩阵链相乘函数

 

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

1.经过建模,要把约束条件写出来。spa

 2.必定要注意断定是否知足优化原则。blog

 

2.矩阵链相乘的描述基础

 

 

 3.矩阵相乘的基础回顾方法

 

 

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

 

 

 5. 动态规划求解思想d3

 

6.最优函数的表达db

 

这里的 k 的取值  能够是  Ai 的后面, 或者是  Aj 的前面。 img

 

 7.小结

 

 

 

 

 8.代码

相关文章
相关标签/搜索