POJ 1716 Integer Intervals 贪心
摘要:
题意:给定n个区间,求一个点集S,使每个区间最少有两个元素在s中。思路就是贪心咯,按区间的终止点(右边的点)从小到大排列,我们每次取区间最右边的点(所取的几个点是最优的),使这个区间内至少有两个点在s中,贪心的证明很简单,在纸上画一画就出来了。[代码] 阅读全文
posted @ 2010-03-10 14:49 Lvpengms 阅读(771) 评论(0) 推荐(0) 编辑