算法分析与设计及案例教程

Saved in:
Bibliographic Details
Main Authors: 师智斌 (师智斌[等]编著); 靳雁霞; 井超; 梁志剑
Published: 清华大学出版社
Publisher Address: 北京
Publication Dates: 2015
Literature type: Book
Language: Chinese
Subjects:
Carrier Form: 236页: 图 ; 26cm
ISBN: 978-7-302-38349-9
Index Number: TP301
CLC: TP301.6-43
Call Number: TP301.6/2080
Contents: 21世纪高等学校规划教材·计算机科学与技术
有书目
本书介绍了算法的概念,算法分析的基本理论、过程和方法以及算法设计的基本策略。主要内容包括算法概述、算法效率分析基础、蛮力法、分治法、分治策略变体——减治策略和变治策略、动态规划、时空权衡技术、贪心算法、回溯法和分支限界法、NP完全性理论等。最后对ACM竞赛精选案例进行了分析和讲解。