任务选择问题：poj1083 Moving Tables

一开始以为是网络流的问题，阅读完发现就是一个任务选择问题的变种。

复习一下任务选择问题：

问题描述：一堆任务，每个任务有Task i开始时间si和结束时间ei；假如两个任务时间有重叠，则这两个任务不能同时进行。要求就是找出可以同时进行的最大任务数量。

我的理解：

假设目前采用贪心策略，来一个任务我就直接进行，有可能会与后面来的任务冲突，导致全局非最优。【局部最优陷阱】

思索了一下，假如实现对任务的完成时间进行排序，以e升序排序任务Task[].

那现在再采用贪心策略可以达到全局最优吗？

证明：

策略：以完成时间e升序排序后的任务序列，尽量接受任务，即从左到右遍历任务，只要当前遍历的任务可以被接受（与之前的没有重叠），就接受之。以该策略获得的是可同时进行的最大任务数（之一）。

反证法：若非最大任务数，