连续子数组的最大和

动态规划的思路

f(i)={pData[i]    i=0或者f(i-1)<=0;

f(i-1)+pData[i]  i!=0或者 f(i-1)>0}

如果和小于0，则下一个元素赋值给和。

如果和大于0，则继续加。

int FindGreatestSumOfSubArray(vector<int> array) {
int len=array.size();
if(len==0)
return 0;
int sum=0;
int maxsum=array[0];
for(int i=0;i<len;i++)
{
if(sum<=0)
sum=array[i];
else
sum=sum+array[i];
if(sum>maxsum)
maxsum=sum;
}
return maxsum;
}