连续子数组的最大和

动态规划的思路

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;    }