贪心算法——时间规划问题

问题：给你一些任务，每个任务都占用一段时间，同一时间只能处理一个任务，求能执行的最大任务数。

分析：可以使用贪心策略，每次做结束时间最早的任务，关于正确性的证明：

            考虑一个可行解，M1是di第一个任务，M2是第二个任务，那么，如果M1是结束时间最早，所以，它的前面不可以再添加任物；而又由于 M1是结束最早的，它和M2之间的间隔最大，因此M1是结束时间最早的可以保证该ke'x可行解的值最大。

            这样，每一步都执行贪心 策略，可以保证最终解为最优解。