最大子序和：dp

 

 

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
    int res = nums[0];
    int sum = 0;
    for( int num : nums )
    {
        if(sum > 0)
            sum+=num;
        else
            sum = num;
        res = max(res,sum);
    }
    return res;
    }
};

考率之前的sum 对于结果的增益 若sum>0对结果是有益的 小于等于0 对于结果无益

这样其实是利用了之前的信息，而不用去暴力遍历。‘’