2017年3月31日
POJ 2376 （区间问题，贪心）
摘要： 题目链接：http://poj.org/problem?id=2376 题目大意：选择一些区间使得能够覆盖1-T中的每一个点，并且区间数最少 题目分析：这道题目很明显可以用贪心法来解决。但题目没有看起来那么简单，有许多的坑。 我的贪心策略如下： 1.将区间按照起点排序，并且保证起点相同的，终点大的排 阅读全文
posted @ 2017-03-31 17:55 deepwzh 阅读(390) 评论(0) 推荐(0) 编辑