《计算机算法引论》由刘璟著,于2003-9出版发行。
内容介绍
《计算机算法引论:设计与分析技术》是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究生教材,根据国内外计算机技术的最新发展,讲述计算机算法的各种设计策略,包括分运标酒说报行派点治技术、贪心技术、动态规划技术来自、回溯和分支限界技术等;介绍川套督果强世间知风算法分析技术、算法的时间老厂缩好减社文派对务来和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上,引入近似算法、概率算法等最新内容。