实验五 动态规划(2)熟悉矩阵连乘的算法,设计一个动态规划算法解决
一、 实验目的及任务掌握动态规划算法的基本步骤:找出最优解的性质,并刻画其结构特征;递归地定义最优值;以自底向上的方式计算出最优值;根据计算最优值时得到的信息,构造最优解。 熟悉矩阵连乘的算法,设计一个动态规划算法解决。二、 实验环境c++三、实验内容给定n个矩阵<A1,A2,…,An>,其中Ai与Ai+1是可乘的,i=1,2…,n。 矩阵Ai的维度为 P i-...
原创
2019-06-13 20:12:46 ·
1449 阅读 ·
0 评论