算法竞赛笔记

查找算法知识、题解与比赛复盘。

共 2 篇笔记

图论·2026年9月22日

Dijkstra 为什么不能处理负权边

从贪心不变量出发，理解最短路算法的适用边界，以及一个最小反例如何击穿错误直觉。

最短路证明边界条件

动态规划·2026年9月22日

背包 DP 的状态设计：先问“最后一步”

用最后一步的选择组织状态和转移，并梳理 0/1 背包中循环顺序背后的因果关系。