用动态规划算法解矩阵连乘问题(共5页).doc

精选优质文档-倾情为你奉上宁波工程学院电信学院计算机教研室实验报告专心-专注-专业课程名称： 算法设计与分析 实验项目：实验二： 动态规划 指导教师： 苏日娜 实验位置： 计算机中心二楼 姓 名： 尹连三 班 级： 软件二班 学 号： 日 期： 2011-11-23 一、 实验目的通过上机实验，要求掌握动态规划算法的问题描述、算法设计思想、程序设计和算法复杂性分析等。二、实验环境VC6.0C+三、实验内容1、 用动态规划算法解矩阵连乘问题（1）问题的描述给定n个矩阵A1,A2,An，其中Ai与Ai+1是可乘的，i=1,2,n-1。要算出这n个矩阵的连乘积A1A2An。由于矩阵