贪心

贪心的主要思想就是找最优，完成一件事有许多步骤，贪心就是每一步都保证最优，然后最终的结果也是最优。

从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时，算法停止。

该算法存在问题： 不能保证求得的最后解是最佳的；不能用来求最大或最小解问题，只能求满足某些约束条件的可行解的范围。

实现该算法的过程：从问题的某一初始解出发；while 能朝给定总目标前进一步 do求出可行解的一个解元素；由所有解元素组合成问题的一个可行解；

这次贪心的四个题也包括了许多知识点，比如子数组，异或运算符，sort等，还有就是dp算法，dp算法是一种很好的算法，Dp的思想就是相加和原来的值比较，在最大、最小子数组里用到了，dp确实很方便，而且很巧妙。