qq469617582的博客

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