算法设计

Saved in:
Bibliographic Details
Main Authors: (Kleinberg, Jon) 克莱因伯格 (Kleinberg, Jon) (著); (Tardos, Eva) 塔多斯 (Tardos, Eva) (著)
Group Author: 王海鹏 (译)
Published: 人民邮电出版社
Publisher Address: 北京
Publication Dates: 2021
Literature type: Book
Language: Chinese
Subjects:
Carrier Form: 503页: ; 26cm
ISBN: 978-7-115-54664-7
Index Number: TP301
CLC: TP301.6-43
Call Number: TP301.6/4246-1
Contents: 国外著名高等院校信息科学与技术优秀教材
封面英文题名:Algorithm design
有书目(第497-503页)
这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织,对每种算法技术选择了多个典型范例进行分析,把算法的理论跟实际存在的问题结合起来,具有很大的启发性。本书侧重算法设计思路,每章都从实际问题出发,经过深入具体的分析引出相应算法的设计思想,并对算法的正确性和复杂性进行合理的分析和论证。本书覆盖面广,且含有200多道精彩的习题,最后还扩展了PSPACE问题、参数复杂性等内容。