哥本哈根大学的近似算法课程笔记,整理成了一本还挺扎实的开源教材《The Design of Approximation Algorithms》。讲的都是实打实能用的算法技巧,比如贪婪算法、局部搜索、动态规划、线性规划这些经典玩意儿。
每一章都讲一个技术点,立马给你几个问题场景直接套上。讲完基础部分还不算完,后面还有进阶玩法,比如乘法权重、在线算法这些大数据场景下吃香的思路,都是手把手教你怎么上手。
书的语气虽然是研究生教材,但阅读起来还挺友好,尤其你要是有一点算法和数学功底,基本看得懂。里面还包含了哥大、MIT 等课程的讲义内容,不光讲原理,还配了不少实际应用,比如网络设计、资源调度这些在工程上能直接落地的场景。
哦对了,书里还有不少随机化算法的讲法,包括什么随机舍入、优先抽样这些,也都配了例子。如果你平时在搞机器学习或者数据,对这类高复杂度问题的近似解法感兴趣,那这本书还挺值得翻翻的。
如果你对近似算法动过念头,又不知道从哪儿开始,不妨从这本书下手,系统、清晰,关键是:完全免费,资源真的蛮良心。