动态规划之矩阵连乘问题(如何得到最优解的过程)
【问题】:矩阵链乘问题:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
1、按设计动态规划算法的步骤解题。
(1)找出最优解的性质,并刻划其结构特征。
(2)递归地定义最优值。
(3)以自底向上的方式计算出最优值。
(4)根据计算最优值时得到的信息,构造最优解(由子结构的最优解...
原创
2019-04-27 15:23:07 ·
4652 阅读 ·
0 评论