本书介绍了常见的算法设计方法,主要内容包括算法概述、递归、分治法、动态规划、贪心算法、回溯法和分支限界法。书中介绍各种算法的设计思路、算法复杂性及实例分析,同时在每一章的章首*分增加了学习要点,每一章的章末给出和本章内容相关的习题。本书适合普通高等学校及高职院校的计算机科学与技术专业、软件工程专业、数据科学与技术专业、信息与计算科学等专业本科生作为教材使用,也适合从事算法设计的技术人员学习参考。
前言
第1章算法概述
1.1算法与程序
1.1.1算法与程序概述
1.1.2为什么要学习算法?
1.1.3算法的描述方法
1.1.4解决问题的基本步骤
1.2算法的时间复杂度
1.2.1算法设计的例子
1.2.2为什么需要对算法进行复杂度分析?
1.2.3算法的复杂度分析
1.2.4算法时间复杂度的定义
1.2.5运行时间的上界(Ο记号)
1.2.6运行时间的下界(记号)
1.2.7运行时间的准确界(记号)
1.3算法的空间复杂度
1.4NP类问题
习题
……
第2章递归
第3章分治法
第4章动态规划
第5章贪心算法
第6章回溯法
第7章分支限界法
参考文献