计算机算法引论

出版时间：2003-9  出版社：  作者：刘璟  

内容概要

《计算机算法引论:设计与分析技术》是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究生教材，根据国内外计算机技术的最新发展，讲述计算机算法的各种设计策略，包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等；介绍算法分析技术、算法的时间和空间复杂度分析方法，包括最坏情况和平均情况的分析等；讨论各类经典和应用问题的算法，包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上，引入近似算法、概率算法等最新内容。