hdu 2037 贪心基础
摘要:题目大意:n个节目,开始时间以及结束时间已知,求最多可以完整看完的节目的个数。 思路:首先将节目按结束时间早晚排序,可以证明从第【1-n】个节目中选,最早结束的节目最后肯定在观看计划之内,从第【2-n】个节目中选,如果第二个节目不和前一个节目冲突那么肯定也在观看计划内,一次类推,遍历一次节目单。典型
阅读全文
posted @ 2016-03-20 00:36
posted @ 2016-03-20 00:36
posted @ 2016-03-20 00:12