【算法设计与分析】宋文.pdf
本书介绍串行算法设计与分析。全书共分12章,主要内容包括:算法及算法的复杂性、贪婪法、递归回 溯法、动态规划、分治法、探索法、分枝一限界法、内存分类法、图的算法、NP完备理论、现代优化计算方法简介 等,每章后附有习题.本书可作为高等理工科院校计算机专业或相关专业本科生、研究生作为算法设计与分析的教材,也可以 供从事计算机科学与应用的科技人员参考.算法设计与分析/宋文,吴晟,杜亚军编著一重庆:200112 计算机科学与技术专业本科系列教材 I算Ⅱ①宋.
第1章算法及算法的复杂性 目录 11算法的定义 1算法的复杂度与评价 1解递归方程 1算法分析举例 习题.第2章贪婪法 2贪婪法的基本思想 22背包问题 有限期的计算机作业调度 2计算机网络的最短传输时间 t 第3章递归 递归调用的内部实现原理 3递归程序的阅读 33递归转非递归 3递归算法的设计 tt 习题三t 第4章回溯法 41回溯法的基本思想 42子集和问题 4皇后问题.哈密顿回路问题 Cy 4图的着色问题 6 习题四 第5章动态规划 51最优性原理 一些简单例子 5最短路径问题 5.
第 章 算法及算法的复杂性 复杂性,主要介绍时间复杂性。第三节介绍递归方程的解法,如果读者具有组合数学方面的知 识,则可略去这一节内容。最后是通过对一个例子的讲解,给读者示范如何分析算法的时间复 杂性和空间复杂性.1算法的定义 我们相信,凡是有过 有着深刻的领悟:算法是程序的灵魂.行为设计是对要解决的问题,提出达 到目的需要实施的一些步骤,并对这些步骤加以必要的细化,给予定义,在此基础上用某种方 式完整地描述出来,就是算法设计,其结果就是算法. 
