1.sortj基础
2.sort结构体
3.区间覆盖问题:数轴上有n个闭区间,选择尽量少的区间覆盖一条指定线段。
(1)XYOJ_喷水装置(一)(贪心)
(2)XYOJ喷水装置(二)(完全覆盖贪心)
4.选择不相交区间:数轴上有n个开区间。选择尽量多个区间,使得这些区间两两没有公共点
(1)看电视(最大不相交)
(2)会场安排问题(最大不相交)
(3)Radar(雷达贪心最大不相交)
5.区间选点问题: 数轴上有n个闭区间。取尽量少的点,使得每个区间内都至少有一个点。
6.部分背包问题: 有n个物体,第i个物体的重量为wi,价值为vi,在总重量不超过C的情况下,让总价值尽量高。而且可以拿走物体的一部分。
(1)FatMouse’s Trade(贪心背包)
(2)HDU1009FatMouse’ Trade(贪心背包)
7.乘船问题:有n个人,第i个人重量为wi。每艘船的最大载重量均为C,且最多只能乘两个 人。用最少的船装载所有人。
8.最优装载(贪心)