9414数学空间站--打造中国数学学科航母

您现在的位置: 9414数学空间 >> 资讯无限 >> 考研篇 >> 考研政治 >> 正文

查找最大子串的方法(algorithm:算法)

作者:佚名    文章来源:本站原创    点击数:    更新时间:2006-12-20

查找最大子串的方法(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              thisSum+=a[j];
              if(thisSum>maxSum){
                  maxSum=thisSum;
                  seqStart=i;
                  seqEnd=j;
              }
              else if(thisSum<0){
                  i=j+1;
                  thisSum=0;
              }
        }
        return maxSum;
    }
}


在本站查看更多关于最大子串的文章
没有相关文章
栏目导航
考研政治文章排行榜
最近更新的文章