本文最后更新于 250 天前,其中的信息可能已经有所发展或是发生改变。
因为堆是一种维护当前最大(最小)值的数据结构,所以它往往可以与贪心算法(采取当前局部最优解)放在一起使用。
0x00–【模板】堆 洛谷p3378


0x01–合并果子 洛谷p1090
一道经典的贪心题


0x02–排队接水 洛谷p1223 (贪心)
map和multimap 按照索引的值来排序


0x03–[NOIP 2007 普及组] 纪念品分组 洛谷P1094


0x04–导弹拦截 洛谷p1020
最少的不上升子序列的个数就是最长上升子序列的长度。


