leetcode（51）最大子序和

方法一：
动态规划：

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