算法

回溯是带撤销的 DFS，本质是遍历一棵决策树。核心三要素：路径、选择列表、结束条件。

图的核心是遍历（DFS/BFS）、拓扑排序、并查集。关键是选择合适的存储方式和遍历策略。

子序列问题的核心是 dp[i][j] 表示以 s1[i] 和 s2[j] 结尾的状态。掌握 LIS、LCS、编辑距离三大经典。

字典树是多叉树结构，用于高效处理字符串前缀匹配。核心操作：插入、查找、前缀匹配。

字符串问题的核心是双指针、KMP 匹配、回文处理。掌握回文中心扩展法和字符串模拟技巧。

最短路径问题根据图的特点选择算法：无权用 BFS，正权用 Dijkstra，负权用 Bellman-Ford，全点对用 Floyd。

栈的核心价值是记忆最近的状态，处理嵌套结构。括号匹配、表达式求值、单调栈是三大场景。

滑动窗口 = 双指针 + 区间状态维护。关键是区分求最长和求最短的更新时机。

状态机 DP 用于处理有多种状态转换的问题。股票系列是经典：持有/不持有状态之间转换。

背包问题是 DP 的经典应用。核心是状态定义：dp[i][j] = 考虑前 i 个物品，容量 j 时的最大价值。