贪心：POJ2376

题目：

    给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间[1,T]，无法覆盖区域[1,T]时输出-1。 

  例如T=10，有3个区间[1,7],[3,6],[8,10],则最少需要两个区间来覆盖，选择区间1和区间3。

这里我仅仅给出最重要的原理：

首先，选择的起始区间必须是从1开始的。如果没有，就不能成功覆盖。

然后，我们该选择到哪一个时间节点结束的区间呢？本着贪心的原则，我们自然是选择最晚结束的区间。

下面，我们得想想这一想法是否正确，假设我们选择了一个结束时间更早的区间，那么如果，这个选择可以达到最少数量的区间数量A，那么对于选择最晚结束的区间来说，我们只有可能获得更少的区间，而不可能获得大于A的区间数。

故这样的选择是最优的。