标签：
整型数组，元素有正数和负数。数组中一个或连续的多个整数组成一个子数组，求所有子数组中最大值。
===========
动态规划，
状态转移方程，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
标签：
原文地址：http://www.cnblogs.com/li-daphne/p/5612338.html
