方法一:
动态规划:
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;
}
};