《算法设计方法》

《算法设计方法》共分为8章。第1章介绍了算法的基本概念以及算法描述和算法分析的基本知识。第2章至第7章分别论述了分治与递归算法、散列与凝聚算法、贪心算法、动态规划算法、回溯算法和分支限界算法。在每一章的开头，都先对相应的典型算法的基本思路进行详细、清晰的阐述，然后通过多种实际问题的求解，对该典型算法的设计方法作进一步的剖析。第8章对NP完全问题的基本理论进行讨论，并介绍了求解NP困难问题的近似算法和概率算法。 《算法设计方法》可作为计算机和相关专业的本科课程教材，也可作为科技人员的参考书。为方便教师教学，《算法设计方法》配有免费教学课件，欢迎选用本书作为教材的老师索取，索取邮箱：llm7785@sina.com。