南京邮电大学算法设计实验报告——动态规划法(共12页).docx

实 验 报 告（2009/2010学年 第一学期）课程名称算法分析与设计A实验名称动 态 规 划 法实验时间2009年11月20日指导单位计算机学院软件工程系指导教师张怡婷学生姓名丁力琪班级学号B07030907学院(系)计算机学院专 业软件工程实 验 报 告实验名称动 态 规 划 法指导教师张怡婷实验类型验证实验学时22实验时间2009-11-20一、 实验目的和任务目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公