Once_Romise的专栏

问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。问最多可以参与多少工作呢？ 贪心思想： 每次选择最早结束的。  思想很容易得到，但这是为什么呢？  首先，该算法选出的区间是互不重叠的。  其次，设fi为该算法所接受的第i个

题目：     给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间[1,T]，无法覆盖区域[1,T]时输出-1。    例如T=10，有3个区间[1,7],[3,6],[8,10],则最少需要两个区间来覆盖，选择区间1和区间3。 这里我仅仅给出最重要的原理： 首先，选择的起始区间必须是从1开始的。如果没有，就不能成功覆盖。 然后，我们该选择到哪一个时间节点结束的区间呢？