由杭电oj2037初识贪心算法

初识贪心

题目来源：

题目分析:

由图示可以清晰可见不同事件开始和结束时间，解决问题大致可分为三个步骤

1. 找到第一个事件    若确定为开始时间最早的事件，未确定其持续时间，如选A将无法选D,E;所以确定为结束时间最早的时间，为当前的最优解，即以更少的时间完成第一个事件。（可以看作都从0时间开始第一个事件，最早结束的效率更高）
2. 确定第二个事件    先要找到在第一个事件结束后能继续执行的事件，再与1类似找到接下来情况下的最优解，即最早结束时间。
3. 重复相同步骤

上述步骤可由图抽象为：B ->E

代码实现：

#define