精选优质文档-倾情为你奉上实验02动态规划算法实验目的1. 掌握动态规划算法的基本方法2. 掌握动态规划算法中最优子结构的分析3. 掌握递归求解最优值的方法4. 掌握最优解的构造.预习要求1. 认真阅读算法设计教材,了解动态规划原理;2. 设计用动态规划算法求解矩阵连乘、最长公共子序列以及电路布线的java程序.实验题1. 给定n个矩阵A1, A2, ,An，其中，Ai与Ai+1是可乘的，计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序。2. 给定2个序列X=x1,x2,xm和Y=y1,y2,yn，找出X和Y的最长公共子序列。3. 在一块电路板的上、下2端分别有n个接线柱。根据电路设计，要求用导线(i,(i)将上端接线柱与下端接线柱相连，确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线。该问题要求确定导线集Nets=(i,(i),1in的最大不相交子集。 实验步骤1. 设计并实现算法并准备测试用例,修改并调试程序,直至正确为止;2. 应用设计的算
