跳转到内容

第四卷 · 算法

算法是”如何一步步解决问题”的答案,复杂度是衡量答案好坏的尺子。本卷按设计范式组织,每个范式配经典问题与”何时该用”的判断依据。

  • 第一部分 · 分析与基础:渐近复杂度与主定理、排序与查找。
  • 第二部分 · 设计范式:分治、动态规划、贪心。
  • 第三部分 · 图算法:图的基本算法、最短路径、网络流与匹配。
  • 第四部分 · 进阶:字符串算法、NP 完全问题与近似算法。

第三卷;离散数学基础。