算法设计与分析课程设计(共16页).docx

精选优质文档-倾情为你奉上成 绩 评 定 表学生姓名班级学号专 业课程设计题目编辑距离问题分支限界法0-1背包评语组长签字：成绩日期 20 年 月 日课程设计任务书学 院专 业学生姓名班级学号课程设计题目编辑距离问题 分支限界法0-1背包实践教学要求与任务:要求：1巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。2培养学生自学参考书籍，查阅手册、和文献资料的能力。3通过实际课程设计，掌握利用动态规划算法、回溯法、分支限界法等算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。4了解与课程有关的知识，能正确解释和分析实验结果。任务：按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容：1. 运用动态规划算法求解编辑距离问题。2. 运用分支限界算法求解0-1背包问