康奈尔大学Jon Kleinberg 与Éva Tardos 两位著名教授编著的算法设计《Algorithm Design》是关于算法经典的教科书。在普林斯顿大学wayne个人主页下配备了关于算法设计的相关课件,以及电子书864页pdf,值得查看学习。
算法设计通过观察激发算法的现实问题来引入算法。这本书教学生在计算应用中出现的问题的一系列设计和分析技术。本文鼓励对算法设计过程的理解和算法在更广泛的计算机科学领域的作用的欣赏。
目录:
Algorithm Design
1. Representative Problems
2. Algorithm Analysis
3. Graphs
4. Greedy Algorithms
5. Divide and Conquer
6. Dynamic Programming
7. Network Flow
8. Intractability
9. PSPACE
10. Limits of Tractability
11. Approximation Algorithms
12. Local Search
13. Randomized Algorithms
Extra Topics
Data Structures
Linear Programming
算法设计课件
算法设计 电子书
便捷查看下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“ADJ” 就可以获取《算法设计Algorithm Design》课件PPT与电子书专知下载链接索引