算法设计范式

五大范式覆盖绝大多数"非平凡"算法的设计本质. 学会这套后, 你面对一道陌生的题能机械地走一遍"试哪种范式" workflow.

分治 — 把大问题切小、合并解
贪心 — 当下局部最优就行
动态规划 — 本质是子问题解空间运用"相互重叠"
回溯与剪枝 — DFS + 提前放弃
分支限界 — BFS + 下界剪掉不优子树

note

读这五篇前最该记住的: 复杂度不重要, 结构才重要. 同一道 LCS, 写成记忆化搜索 / DP 表 / 递归 + memo 都是同一个东西.