贪心算法与不变量

贪心算法按照各个步骤求解，每个步骤算法都会做出一个局部最优解的决定，并且永远都不会改变那个决定。

不变量是在执行程序期间一个为true的条件。不变量可以被用作设计算法，并且推断他们的正确性。例如，二叉树，维持着一个不变量：当算法执行时，候选解空间包含所有可能的解。

贪心算法相关问题：

1. 计算任务的最优分配：

2. 安排一个最小的等待时间：

3. 区间覆盖问题：

4. 3-sum问题：

5. 找到majority元素：

6. 加油问题：

7. 计算被一对竖线包围的水的最大值：

提示：从o和n-1开始，向内部求解。

8. 计算skyline底下最大的矩形：

提示：包含第i个building，高度为A[i]的最大矩形。