标签:算法
7 个条目
-
概念 反悔贪心
先维护一个可行解,用堆、链表或残余结构保存反悔项;出现更优交换时替换旧选择,正确性由交换论证保证。
2026-11-17 -
概念 贪心选择模型
选择型贪心的集合模型:按代价非减序加入可行元素;安全选择与交换论证给出正确性条件,拟阵是充分条件。
2026-11-17 -
概念 最大子段和
求数组中和最大的连续非空子段;前缀和最小值与 Kadane 扫描给出两种等价视角。
2026-11-17 -
概念 唯一父状态堆枚举
把隐式状态空间组织成每个非根状态恰有一个父状态的树;父值不大于子值,堆按值弹出即可不重不漏地做第 k 小枚举。
2026-11-17 -
概念 贪心决策模型
把贪心抽象为确定性序贯决策:状态、动作、代价与安全选择;选择型和合并型都落入同一框架。
2026-11-15 -
概念 贪心合并模型
反复合并两个最小权对象,代价为两权之和;用二叉合并树与交换论证证明最优,是 Huffman 合并的抽象。
2026-11-15 -
概念 序贪心条件
在可用集合上按优先级取极值;静态全序对应排序贪心,后继关系对应最佳优先与多路归并。
2026-11-15