采用动态规划的思想解决。
int max(vector<int>s,int len)
{
int sum_max=0;
int max=0;
for(int i=0;i<len;i++)
if(i==0||sum_max<=0)
sum_max=s[i];
}
else if(sum_max>0)
sum_max+=s[i];
if(sum_max>max)
max=sum_max;