算法分析与设计及案例教程
Saved in:
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竞赛精选案例进行了分析和讲解。 |