最大连续子数组的和

采用动态规划的思想解决。

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;

}

}

}