01 / 经典教材推荐
经典教材推荐
适合谁
适合第一次修读算法课程的学生，以及希望沿着一条细致而易读的路线，学习标准教材以较紧凑方式讲授内容的程序员。由于本书与讲课视频按相同顺序编排、可以配合使用，也适合跟随作者视频课程自学的读者。
需要的基础
具备一定编程经验，并基本熟悉归纳法等数学证明，大致相当于一门离散数学入门课的水平。
覆盖内容
渐近记号；分治算法，包括归并排序、Karatsuba 乘法和主定理；随机化快速排序与选择；图搜索、连通性与 Dijkstra 最短路径算法；堆、搜索树、散列表与布隆过滤器；用于调度、哈夫曼编码和最小生成树的贪心算法；动态规划，包括序列比对以及 Bellman-Ford 和 Floyd-Warshall 算法；NP 难问题及其应对策略，包括启发式方法与局部搜索。
如何使用
科尔曼的 Algorithms Unlocked 是面向一般读者的简短、非技术性导览；本书则是一门完整的入门课程，附有证明、小测验和编程题。若已准备好系统学习算法，又希望得到比参考型教材更充分的讲解，可选择本书。建议每章配合对应视频学习，并完成章末习题。
版本与来源
合订本，2022年出版的精装本，将该系列四个部分收为一卷（ISBN 9780999282984）；版权属于 Soundlikeyourself Publishing，由剑桥大学出版社发行。本条目的书目信息来自 Cambridge University Press。