（基于Java）算法之贪心算法——活动安排问题

贪心算法（Greedy Algorithm）：又名贪婪算法。贪心算法是指，在对问题求解时，总是做出在当期看来是最好的选择。也就是说，贪心算法能决定出最好的下一步，它不是从整体最优上考虑，而仅仅是在某种意义上的局部最优解。

值得注意的是：在某些问题上，用贪心算法也能得到原问题的最优解。

活动安排问题描述：

设有n个活动的集合E={1,2,......,n}，每个活动要是用同一个资源，而在同一时间内只能让一个活动使用。每个活动i都有对应的开始时间si和结束时间fi，且si<fi。该问题就是要求出所给的活动集E中最大的时间相容活动子集合。

贪心策略：最早结束时间优先 （最晚开始时间优先也是可以的，原理上一样）

定义：