动态规划的思路
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;
}