第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 第9章 近似算法 第10章 算法优化策略

算法设计与分析课件

中山大学计算机08届研一课件 压缩包一共8章，包括贪心算法、回溯算法、分支限界法各章内容的讲课课件等等

该课件是东南大学方老师的上课课件，包括动态规划、贪心、分治、随机等内容

本书是清华大学出版社出版的普通高等教育“十一五”国家级规划教材《算法设计与分析（第2版）》(主教材)配套的辅助教材，对《算法设计与分析（第2版）》一书中的全部习题做了详尽的解答。本书的内容是对《算法设计与分析（第2版）》的较深入的扩展，许多在主教材中无法讲述的、较深入的主题通过习题的形式展现出来。为了加强学生灵活运用算法设计策略解决实际问题的能力，本书将主教材中的许多习题改造成算法实现题，要求学生不仅设计出解决具体问题的算法，而且能够上机实现。作者的教学实践反映出这类算法实现题的教学效果非常好。作者还结合国家精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。 本书内容丰富，观点新颖，理论联系实际。不仅可以用作高等学校计算机科学与技术学科各专业本科生和研究生学习计算机算法设计的辅助教材，而且也适合广大工程技术人员和自学读者学习参考.

北邮算法设计与分析课件，主要讲授常见算法问题，如0/1背包，TSP等文图，需要的请自下

东南大学-算法设计与分析课件，由吴老师上课时所使用的课件。

这是一个中文的算法设计与分析课件。内容详细，比较适合国内的计算机本科和研究生学习使用。

课程主要讨论和介绍计算机算法的复杂性理论，结合对一些熟悉的算法进行分析和总结，强化基础理论知识，对一些大型工程软件的分析，会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算法及算法设计的若干重要方法，同时，介绍算法分析的基本知识。阐述计算模型和时间复杂性的定义；讨论递归技术和算法分析的基本手段；介绍算法设计的几类方法，如分治法、回溯法、贪心法、动态规划法、分枝限界法等，并结合某些有实用意义的经典算法来加深设计方法的探讨，由浅入深地进行算法效率分析，使学生在掌握各种算法设计方法和分析基本技术的同时，也是逻辑思维得到锻炼。