代码随想录 Day31 贪心算法

贪心算法最重要的就是“局部最优推全局最优”，但是每一道题的局部最优并不一样，所以要具体问题具体分析，在第53题中有了一点错误，连续的子数组中的元素可以是一个，也可以是两个，只要和最大就行，其中的局部最优即为“两元素之间的和如果连续为负数抛弃就行，因为对下一个元素的影响肯定为负面的影响，让他变小”，然后通过for循环达到全局最优。