第3章算法设计序言.pptVIP

算法设计与分析 林劼 email：linjie@uestc.edu.cn 课程介绍 学时：32学时+16实验 考试方式：考试 成绩：20%中期考试+10%平时+70%期末 教材： 王晓东，算法设计与分析（第二版），清华大学出版社； 参考资料： [1]张德富 ，算法设计与分析 ，国防工业出版社； [2]Michael T. Goodrich ，算法分析与设计 ，人民邮电出版社 。 [3] Kleinberg 等 ,算法导论,清华大学出版社 主要内容介绍 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 NP完全性理论 课程信息 2009年计算机学院《算法》选修课:选修人数: 112 参加期末考试人数: 79 合格人数: 57最高分: 94 2011年计算机学院《算法》必修课:选修人数: 100 平均分：68.7 最高分: 89 建议:1. If you do not like math or analysis or logic, please note that the course may be a high load for you. （this course needs your time）2. Read the lecture notes carefully, which will be