
《算法设计与分析导论》是R·C·T·李(李家同)、S·S·Tseng、R·C·Chang、Y·T·Tsai合著,王卫东翻译的计算机科学教材,由机械工业出版社于2008年1月出版,属“计算机科学丛书”系列。 该书亦存在2007年出版的英文原版,ISBN为9787111208211,属“经典原版书库”系列。 作者李家同为加州大学伯克利分校电机博士,曾任台湾清华大学代校长、静宜大学校长等职,担任过11种国际学术期刊编辑委员。
该书以算法设计策略为核心,系统讲解贪心法、分治策略、动态规划等基础方法,并涵盖剪枝搜索、分摊分析、随机算法及在线算法等专题,每个算法与实例一起介绍,并配有400余幅图解辅助理解。全书共12章,内容包含算法复杂度分析、NP完全性理论和近似算法等内容,结构分为三部分。该书适用于高等院校算法课程教学及专业人员参考。
想要了解更多“算法设计与分析导论”的信息,请点击:算法设计与分析导论百科
