首页 > 其他 > 详细

软件工程概论作业3

时间:2014-03-19 13:50:40      阅读:347      评论:0      收藏:0      [点我收藏+]

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

要求:1、输入一个整形数组,数组里有正数也有负数。

      2、数组中连续的一个或多个整数数组组成一个子数组,没个子数组都有一个和。

      3、求所有子数组的和的最大值。

 

首先定义一个数组空间为n的正数数组

然后从a[0]开始循环一遍,判断出数组的第一个a[0]为首元素找出最大的子数组

之后嵌套一个循环,循环从a[0]——a[n]的最大子数组,完成。

 

bubuko.com,布布扣
    for(i=0;i<n;i++)
    {
        sum=0;
        for(j=i;j<n;j++)
        {
            sum=sum+a[j];
            if(sum>max)
                max=sum;
        }
    }
bubuko.com,布布扣

 

 

 

结组成员:王亚蕊 袁雪

软件工程概论作业3,布布扣,bubuko.com

软件工程概论作业3

原文:http://www.cnblogs.com/zhongaishuoyue/p/3611133.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!