贪心算法:最大子序和 贪心算法思路: 如果 -2 1 在一起,计算起点的时候,一定是从1开始计算,因为负数只会拉低总和,这就是贪心贪的地方! 局部最优:当前“连续和”为负数的时候立刻放弃,从下一个元素重新计算“连续和”,因为负数加上下一个元素 “连续和”只会越来越小。 全局最优:选取最大“连续和” 代码如下: class Solution { public: int maxSubArray(vector<int>& nums) { int curSum = 0; int maxSum = nums[0]; for