

查找最大子串的方法(algorithm:算法)
public class MaximumSubSequenceSumDemo{
public static int maximumSubSequenceSum(int [] a){
int maxSum=0;
int thisSum=0;
int seqStart=0,seqEnd=0;
for(int i=0,j=0;j
if(thisSum>maxSum){
maxSum=thisSum;
seqStart=i;
seqEnd=j;
}
else if(thisSum<0){
i=j+1;
thisSum=0;
}
}
return maxSum;
}
}