ACM公选课第五节贪心4.14-5.4补+第六节上贪心线段覆盖
每一步都不从全局，找当下就好
特征（还有dp基础）
求解（比如最小生成树那个）
伪代码
就是每个房间的比例都不一样
要靠经验
事件序列问题（dp贪心经典题）
用贪心解，最先结束的，后面选最先结束且不重叠的
早结束，下一个才能早开始
hdu2037（就是上面那个题）
cmp函数
nefu2167区间覆盖（贪心经典）
想法：先全盖住，然后把空着的减去
hdu1051木棍
贪心，要排序，优先排序
选择排序
先排序，然后贪心选
hdu1050搬桌子 线段覆盖
走廊只能容下一个桌子
会冲突和不会冲突的
自然想到贪心，排序，不冲突就先过一次
一个开头大于另一个结束，且不是对门（小的是奇数，大的偶数，且大1）
认为10 5、5 10算是一样的
每次找最小的
是为了去除对门冲突情况
先按开始排或先按结束排都行，但得换换
线段覆盖41：00
1.2变成1 3.4变成2（合并）