贪心总结

贪心算法的容易题做完了，照旧写总结：

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

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