- 博客(6)
- 收藏
- 关注
RSS订阅原创 匈牙利算法详解
400 组随机图 C++ vs 状态压缩 DP 暴力全对；Kuhn 与 Hopcroft-Karp 3000 组一致；KM 最小/最大权 1400 组与全排列暴力一致；HTML 里的算法核心 2000 组随机图全对（1500×1500 规模 0.02s）。（5 条边，非匹配 3 条、匹配 2 条），取反后正好多 1。—— 这就是它不能贪心的原因。
2026-11-07 20:00:26
290
原创 完全背包和不完全背包问题
j-1j你零钱兑换就是dfs(i,j)：只用前0~j的物品，凑出容量i的最优值（最多 / 最少）记忆化二维递归模板（刷题最稳，和你零钱兑换一套写法）
2026-10-24 00:27:19
222
原创 const vs constexpr 深度区分
= 只读； = 编译期常量（允许编译器在编译阶段求值）cpp运行 语义：对象不能被修改 值来源：编译期常量 / 运行时结果都行 变量不一定是编译期常量2. cpp运行 语义：要求初始化器必须能在编译期算出值 变量隐式自带 const组合写法：（你代码里用到）cpp运行 ：类作用域，不属于实例，全局仅一份 ：编译期初始化二、函数场景（高频混淆点）1. 修饰函数（仅成员函数！）cpp运行⚠️ 修饰函数≠常量函数，只能用于类成
2026-07-30 16:14:03
180
原创 DFS 和 BFS 的区别
DFS 深度优先搜索优先沿着一条分支一直往深处走，走到尽头再回溯，纵向优先遍历。BFS 广度优先搜索先访问当前一层所有节点，再进入下一层，一层一层横向遍历。
2026-07-25 17:44:52
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人