item31，连续子数组的最大和

整型数组，元素有正数和负数。数组中一个或连续的多个整数组成一个子数组，求所有子数组中最大值。

===========

动态规划，

状态转移方程，max[].size = nums.size()

max[i]= max[i-1]+nums[i],if max[i-1]>0

nums[i], if max[i-1]<=0

这样的max[]中存放就是由所有的子数组和，另外我们可以在产生每个子数组的时候，记住最大的那个数就可以了。

======================

代码：

int findGreatestSumOfSubArray(int *data,int length){
/**
f(i):
*/
if(data==nullptr || length<=0){
return 0;
}
int fi = data[0];
int Greatest = data[0];
for(int i = 1;i<length;i++){
if(fi>0){
fi = fi+data[i];
}else{
fi = data[i];
}
Greatest = fi>Greatest? fi:Greatest;
}
return Greatest;
}///end-function