因为堆是一种维护当前最大(最小)值的数据结构,所以它往往可以与贪心算法(采取当前局部最优解)放在一起使用。
0x00–【模板】堆 洛谷p3378
0x01–合并果子 洛谷p1090
一道经典的贪心题
0x02–排队接水 洛谷p1223 (贪心)
map和multimap 按照索引的值来排序
0x03–[NOIP 2007 普及组] 纪念品分组 洛谷P1094
0x04–导弹拦截 洛谷p1020
最少的不上升子序列的个数就是最长上升子序列的长度。
因为堆是一种维护当前最大(最小)值的数据结构,所以它往往可以与贪心算法(采取当前局部最优解)放在一起使用。
一道经典的贪心题
map和multimap 按照索引的值来排序
最少的不上升子序列的个数就是最长上升子序列的长度。