LEARNING COLLECTION

算法设计与分析

从问题复杂度到近似算法、网络流与随机算法。

北京大学2026 春5 篇笔记更新至 2026-11-05

关于这份笔记

这份笔记整理了课程中网络流、计算复杂性与算法设计等内容,适合按目录顺序阅读或按主题查阅。

这门课的学习路线

建议按这个顺序建立直觉
  1. 01复杂度
  2. 02可归约性
  3. 03近似
  4. 04网络流
  5. 05随机化

课程目录

按笔记顺序排列
  1. 07网络流
  2. 08问题复杂度
  3. 09NP完全
  4. 10近似算法
  5. 11随机算法