最大连续子数组的和

题目要求

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

题目分析

显而易见的，因为给定n个数，所以本题采用循环，具体程序如下

程序截图

测试截图

package cal;

public class maxmax {
   public int max(int a[])
{
    int sum,maxsum;
    int n=a.length;
    sum=maxsum=0;
    int i,j;
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(sum>maxsum)
                maxsum=sum;
        }
    }
    return maxsum;
}
}

coding

心得体会

这次编程源程序很简单，在上一次使用eclipse的经验下，这次自己摸索着测试，逐步掌握使用junit测试程序，对自己以后有很大的帮助

转载于:https://www.cnblogs.com/DDaMM/p/8688164.html