《算法设计与分析》第一次作业.docx

《算法设计与分析》第一次作业 学 生 姓 名 专 业 、 班 级 地理信息系统（2）班 指 导 教 师 唐国峰 成 绩 电子与信息工程系 2012年3月20日 第一次作业：动态规划算法的运用 一、 作业题目 1．给出基于动态规划算法的最长公共子序列问题的求解过程。 2．给出基于动态规划算法的最大字段和问题的求解过程。 关于本次作业的要求： 并且提交电子版成果物本次作业为随堂课后作业， 要求学生在规定时间内独立完成该作业， 及打印版成果物。 并且提交电子版成果物 具体说明如下所示： 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告 。 4．提交说明： （1）电子版提交说明： a 需要提交 Winrar 压缩包，文件名为“ 《算法设计与分析》第一次作业 _学号 _ 姓名”， 如“《算法设计与分析》第一次作业 张三”。 b 压缩包内为一个“ 《算法设计与分析》第一次作业 _学号 _姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序” ，另一个文件夹命名为“作业电子 版”。其下分别放置对应个人成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为 10 号字，英文为 Time New Roman ，大小为 10 号字。