华中科技大学 算法分析与设计实验报告学生姓名:庞 亮 系别:软件学院 专业与班号:软件工程0805学号:U200818042实验时间:第 三 周,星期三 ,晚上 实验房间号:软件学院五楼机房实验名称 作业排程和最长共同子序列算法实验目的理解动态规划算法设计思想,利用动态规划算法设计方法解决作业排程和最长共同子序列问题。实验条件硬件:计算机软件:计算机程序语言开发平台,如C、C+、Java、Matlab。学生:至少掌握一门计算机程序设计语言,如C、C+、Java、Matlab。实验内容及要求 描述并实现动态规划的作业排程算法,并显示下图的排程结果。 描 述 并 实 现 最 长 共 同 子 序 列 动 态 规 划算法, 并显示S1=ACCGGTCGAGATGCAG,S2 = GTCGTTCGGAATGCAT 的最长共同子序列。实验原理1. 作业排程问题对于生产的每一个环节,它不是从一生产线而来,就是从二生产线而来,而且拥有最优子问题的结构,因此可以列出这个问题的状