实验五 动态规划(2)熟悉矩阵连乘的算法，设计一个动态规划算法解决

一、 实验目的及任务

1. 掌握动态规划算法的基本步骤：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解。
2. 熟悉矩阵连乘的算法，设计一个动态规划算法解决。

二、 实验环境

c++

三、实验内容

给定n个矩阵<A1,A2,…,An>，其中Ai与Ai+1是可乘的，i=1，2…，n。 矩阵 Ai 的维度为