内容简介
本教材为普通高等教育“十一五”国家级规划教材《算法设计与分析(第3版)》(主教材)的辅助教材.主教材的主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、线性规划、网络流算法、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等.本书对主教材所阐述的算法设计技术和分析方法进行了总结,并对其中200多道习题给出了详尽的解答和分析.本书适合作为高等学校计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生的辅助教学用书,也可以作为从事实际问题求解的算法设计与分析工作人员的参考书.