算法概论（注释版）
豆瓣
Algorithms
[美] Sanjoy Dasgupta / [美] Christos Papadimitriou … 译者: 钱枫 注 / 邹恒明 注
简介
本书源自加州大学伯克利分校和加州大学圣迭戈分校本科生的算法课讲义，以独特的视角展现了算法设计的精巧技术及魅力。在表达每一种技术时，强调每个算法背后的简洁数学思想，分析其时间和空间效率，运用与其他技术类比的方法来说明特征，并提供了大量实例。
本书以人类最古老的算法（算术运算）为起点，将各种算法中优美而有代表性的内容囊括书中，并以最前沿的理论（量子算法）结束，构成了较为完整的算法知识体系。
contents
Preface
0 Prologue（序论）
1 Algorithms with numbers（数的算法）
3 Decompositions of graphs（图的分解）
4 Paths in graphs（图的路径）
5 Greedy algorithms（贪婪算法）
6 Dynamic programming（动态规划）
7 Linear programming and reductions（线性规划与归约）
8 NP-complete problems（NP完全问题）
9 Coping with NP-completeness（处理NP完全问题）
10 Quantum algorithms（量子算法）
Historical notes and further reading（历史注记与扩展阅读）
索引
注释
