矩阵连乘问题《算法分析与设计》8页.doc

设计性实验报告 课程名称：算法分析与设计实验题目：矩阵连乘问题组 长：成 员 一：成 员 二：成 员 三：系 别：数学与计算机科学系专业班级：指导教师：实验日期： 一、实验目的和要求实验目的熟悉动态规划算法设计思想和设计步骤，掌握基本的程序设计方法，培养学生用计算机解决实际问题的能力。实验要求1、根据实验内容，认真编写源程序代码、上机调试程序，书写实验报告。2、本实验项目考察学生对教材中核心知识的掌握程度和解决实际问题的能力。3、实验项目可以采用集中与分散实验相结合的方式进行，学生利用平时实验课时间和课外时间进行实验，要求在学期末形成完整的项目程序设计报告。二、实验内容提要矩阵连乘问题给定n个矩阵A1,A2,An， 其中，Ai与Ai+1是可乘的，i=1,2