康奈尔大学Jon Kleinberg 与Éva Tardos 两位著名教授编著的算法设计《Algorithm Design》是关于算法经典的教科书。在普林斯顿大学wayne个人主页下配备了关于算法设计的相关课件,以及电子书864页pdf,值得查看学习。
算法设计通过观察激发算法的现实问题来引入算法。这本书教学生在计算应用中出现的问题的一系列设计和分析技术。本文鼓励对算法设计过程的理解和算法在更广泛的计算机科学领域的作用的欣赏。
目录:
Algorithm Design
Representative Problems
Algorithm Analysis
Graphs
Greedy Algorithms
Divide and Conquer
Dynamic Programming
Network Flow
Intractability
PSPACE
Limits of Tractability
Approximation Algorithms
Local Search
Randomized Algorithms
Extra Topics
Data Structures
Linear Programming
算法设计课件
算法设计 电子书