软件工程个人作业04（求数组最大子数组的和）

Posted 2020-09-07 卡卡罗特

　　题目:返回一个整数数组中最大子数组的和。

要求：
输入一个一维整形数组，数组里有正数也有负数。
一维数组首尾相接，象个一条首尾相接带子一样。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

程序设计思想：程序中使用到一个用来求数组的最大子数组和的函数，这里可以将原数组的前n-1项加到数组的后面，形成一个新的数组，这样就可以求这种首尾相连的数组的最大子数组和了。

源代码：

public class zishuzu {

    /**
     * @param args
     */
    
public static int max(int array[])
{
    int Max=0;
    int sum=0;
    int len;
    len=array.length;
    for(int i=0;i<len;i++)
    {
        sum+=array[i];
        if(sum>Max)
        {
            Max=sum;
        }
        if(sum<0)
        {
            sum=0;
        }
    }
    return Max;
    
}
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[]={1,2,-3,5,7,-8};
        System.out.print("测试数组为：");
        for(int i=0;i<a.length;i++)
        {
            System.out.print(a[i]+",");
        }
        System.out.println("");
        System.out.println("该数组最大子数组的值为："+max(a));
        int b[]={1,2,-3,5,7,-8,1,2,-3,5,7};
        System.out.print("将数组首尾相连后，数组等价于：");
        for(int k=0;k<b.length;k++)
        {
            System.out.print(b[k]+",");
        }
        System.out.println("");
        
        System.out.println("该数组最大子数组的值为："+max(b));

    }
    
}

试验结果截图：

 周活动总结表：

日期/任务	听课	阅读课本	课下学习		日总计
周日3.26
周一	120m	30m	30m		150m
周二			40m		40m
周三			50m		50m
周四	120m	40m	20m		180m
周五			40m		40m
周六			40m		40m
周总计	240m	70m	2100m		540m

时间记录日志：

日期	开始时间	结束时间	中断时间	净时间	活动	备注	C	U
3.6	14:00	16:00	10m	110m	上课，编程	软件工程课
3.7	19:00	21:00	20m	100m	看书，编程	写软件工程作业
3.8	19:00	21:00	15m	105m	看书，编程	学javaweb
3.9	16:00	18:00	10m	110m	上课	Javaweb上课
3.10	18:00	20:00	30m	90m	构思，写java	写四则运算程序3