第四卷 · 算法
算法是”如何一步步解决问题”的答案,复杂度是衡量答案好坏的尺子。本卷按设计范式组织,每个范式配经典问题与”何时该用”的判断依据。
- 第一部分 · 分析与基础:渐近复杂度与主定理、排序与查找。
- 第二部分 · 设计范式:分治、动态规划、贪心。
- 第三部分 · 图算法:图的基本算法、最短路径、网络流与匹配。
- 第四部分 · 进阶:字符串算法、NP 完全问题与近似算法。
第三卷;离散数学基础。
算法是”如何一步步解决问题”的答案,复杂度是衡量答案好坏的尺子。本卷按设计范式组织,每个范式配经典问题与”何时该用”的判断依据。
第三卷;离散数学基础。