算法设计与分析

本书是普通高等教育“十一五”国家级规划教材。本书以算法设计策略为知识单元，系统地介绍了计算机算法的设计方法与分析技巧，以期为计算机科学与技术学科的学生提供广泛而坚实的计算机基础知识。本书主要内容包括算法分析技术，算法设计技术，P类、NP类及NPC类，证明问题属于NPC类的技术，NPC问题的子问题的复杂性，拟多项式变换和图灵归约，近似算法和概率算法，智能搜索算法等。全书内容丰富，采用Java语言描述算法，简明清晰。