[学习资料][教材]算法设计与分析基础[(美)莱维汀][PDF]
算法设计与分析基础在讲述算法设计技术时采用了新的分类方法,在讨论分析方法时条分缕析,形成了连贯有序、耳目一新的风格。为便于学生掌握,本书涵盖算法入门课程的全部内容,更注重对概念(而非形式)的理解。书中通过一些流行的谜题来激发学生的兴趣,帮助他们加强和提高解决算法问题的能力。每章小结、习题提示和详细解答,形成了非常鲜明的教学特色。各章累计增加了70道习题,其中包括一些有趣的谜题和面试问题。
《算法设计与分析基础》十分适合用作算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识即可。
目录
第1章绪论
第2章算法效率分析基础
第3章蛮力法
第4章减治法
第5章分治法
第6章变治法
第7章时空权衡
第8章动态规划
第9章贪婪技术
第10章迭代改进
第11章算法能力的极限
第12章超越算法能力的极限