四川大学《算法设计》报告.docVIP

《算法设计》课程报告 课题名称： 算法设计 课题负责人名（学号）： 同组成员名单（角色）： 指导教师： 左 劼 评阅成绩： 评阅意见： 提交报告时间：2009 年 12 月 11 日 目录 《算法设计》课程报告 1 一、 递归与分治算法 3 1.1题目名称 3 1.2 问题描述 3 1.3 分析证明 4 1.4 代码实现 4 1.5 算法复杂度 6 二、 动态规划算法 7 2.1 题目名称 7 2.2 问题描述 8 2.3 分析证明 8 2.4 代码实现 10 2.5 算法复杂度 12 三、 贪心算法 13 3.1 题目名称 13 3.2 问题描述 14 3.3 分析证明 14 3.4 代码实现 14 3.5 算法复杂度 15 四、 回溯法 16 4.1 题目名称 16 4.2 问题描述 17 4.3 分析证明 17 4.4 代码实现 17 4.5 算法复杂度 20 五、 分支限界法 21 5.1 题目名称 21 5.2 问题描述 21 5