2018年2月27日
贪心问题：区间覆盖 POJ 2376 Cleaning Shift
摘要： 题目：http://poj.org/problem?id=2376 题意：就是 N 个区间, 输入 N 个区间的 [begin, end]，求能用它们覆盖区间[1,T]的最小组合。 题解： 1. 首先对所有奶牛的排序，按照开始时间升序排序。 2. 更新 起点 为 上一次的终点 + 1，并寻找覆盖起点 阅读全文
posted @ 2018-02-27 20:37 douzujun 阅读(255) 评论(0) 推荐(0) 编辑