DP题，DP数组dp[i]为以第i个项结尾的子序列最大和。

如果一个dp[i-1]>0那么当前的nums[i]可以将前一个子序列和加上，否则为负值加上只能减小将dp[i]赋值为nums[i]，然后再从中筛选最大的子序列和

DP推导式，max_value=max(dp[i],max_value) 

代码

class Solution {public:    int maxSubArray(vector
     
      & nums) {        if(nums.size()==1)return nums[0];        if(nums.size()==0)return 0;        int a[100000]={
   0};        a[0]=nums[0];        int max_=nums[0];        for(int i=1;i
      
       0)            a[i]=a[i-1]+nums[i];            else            a[i]=nums[i];            max_=max(max_,a[i]);        }        return max_;    }};