简单的动态规划
maxn[i]=max(maxn[i-1]+array[i],array[i]);
maxn[0]=maxn(array[0],0)
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int maxn=array[0];
int sum=0;
for(int i=0;i<array.length;i++){
sum+=array[i];
if(sum>maxn){
maxn=sum;
}
if(sum<0){
sum=0;
}
}
return maxn;
}
}