矩阵连乘的动态规划.docxVIP

实验三? 动态规划：矩阵连乘的动态规划算法设计班级 计xxxxx 学号 1xxx0108 姓名 xxxx 成绩________[实验目的]基本掌握动态规划法的设计方法与原理理解动态规划向前处理和向后处理的思想，掌握递推公式的求解方法掌握矩阵连乘的设计步骤能用程序设计语言实现矩阵连乘的动态规划算法能用动态规划法设计算法求解一般问题[实验运行环境]硬件环境：配置齐全的微型计算机软件环境：各种兼容Windows 2000及其以上操作系统，支持C++编程的语言平台[预习要求]认真阅读数据结构教材和算法设计教材, 理解掌握动态规划基本原理与一般方法熟习基本矩阵相乘的表示和动态规划求解矩阵连乘问题的递推原理;[实验重点难点] 实验重点：要完成本实验，必须熟练掌握动态规划算法的设计步骤和设计原理，并能根据矩阵连乘问题选择相应的数据结构类型；实验难点：找出最优解性质，并能递归定义所求问题；根据计算最优解时，从局部得到的信息，构造出最优解；C++数据类型及运算特点，顺序结构、选择结构用法；[参考数据类型或变量]vectorint cols ;列数 int count ;矩阵个数+1 vectorvectorint mc;从第i个矩阵乘到第j个矩阵最小数乘次数 vectorvectorint s;最小数乘的切分位置 int min_count ;最小数乘次数[参考子程序接口与功能描述]ma