哥本哈根大学的近似算法课程笔记,整理成了一本还挺扎实的开源教材《The Design of Approximation Algorithms》。讲的都是实打实能用的算法技巧,比如贪婪算法局部搜索动态规划线性规划这些经典玩意儿。

每一章都讲一个技术点,立马给你几个问题场景直接套上。讲完基础部分还不算完,后面还有进阶玩法,比如乘法权重在线算法这些大数据场景下吃香的思路,都是手把手教你怎么上手。

书的语气虽然是研究生教材,但阅读起来还挺友好,尤其你要是有一点算法和数学功底,基本看得懂。里面还包含了哥大、MIT 等课程的讲义内容,不光讲原理,还配了不少实际应用,比如网络设计、资源调度这些在工程上能直接落地的场景。

哦对了,书里还有不少随机化算法的讲法,包括什么随机舍入、优先抽样这些,也都配了例子。如果你平时在搞机器学习或者数据,对这类高复杂度问题的近似解法感兴趣,那这本书还挺值得翻翻的。

如果你对近似算法动过念头,又不知道从哪儿开始,不妨从这本书下手,系统、清晰,关键是:完全免费,资源真的蛮良心。