Leetcode53（力扣53）：最大子序和

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int n=nums.size();
        vector<int> dp(n+1,0);
        dp[0]=0;
        int res=INT_MIN;
        for(int i=1;i<=n;i++) {
            dp[i]=max(dp[i-1],0)+nums[i-1];
            res=max(res,dp[i]);
        }
        return res;
    }
};