算法设计与分析习题解答与学习指导(第3版21世纪大学本科计算机专业系列教材普通高等教

作者简介

刘田，博士，北京大学信息科学技术学院软件研究所副教授、中国电子学会电路与系统分会图论与系统优化专业委员会秘书长、中国计算机学会和中国电子学会高级会员，毕业于中国科学技术大学，目前主要从事算法分析和计算复杂度、量子信息处理等方面的研究工作，翻译出版了多部国外非常有名的离散数学和计算机理论教材。

内容简介

本书由北京大学优秀教学团队编写，凝聚了教学团队多年教学经验和科研成果。 计算机科学技术发展迅猛，各种新的技术和算法层出不穷。然而万变不离其宗，各种新的算法依然是建立在各种经典算法技术的基础上，最新的算法技术往往是对各种已有算法技术的组合和改进。在掌握了本书所介绍的各种经典算法技术之后，再学习理解新的算法技术时，或者再学习掌握各领域内的专门算法时，往往可以事半功倍。 本教材《算法设计与分析（第3版）》（主教材）的配套教材辅助教材。主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等。本书对主教材所阐述的算法设计技术和分析方法进行了总结，并对其中200多道习题给出了详尽的解答和分析。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书，也可以作为从事实际问题求解的算法设计与分析工作的参考书