连续子数组的最大和

这是一个典型的动态规划问题。

public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
if(array==null||array.length==0){
return 0;
}
int result=array[0];
int cSum=0;
for(int i=0;i<array.length;i++){
if(cSum<0){
cSum=0;
}
cSum=cSum+array[i];
if(cSum>result){
result=cSum;
}
}
return result;
}
}