求子数组和的最大值

题目要求：

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

 

程序设计思路：

     （1）首先创建一个一维数组a[]，进行数据存储。

　　（2）定义变量，n用于求和，m为和最大值

     （3）开始for循环，n初始化为0，m初始化为a[0]。循环内容为n+=a[i]；如果n比m大则将n值赋给m，如果n小于0，则定义n=0。循环结束，得到最大子数组的和。

　　（4）找到a数组最小值下标j，将j值赋给t。创建数组b，进行两次循环，第一次循环i=0,每循环一次j值就增加1，b[i]=a[j]，当j>=a.length时，第一次循环结束。进行第二次循环，令n=0，j=0。每循环一次j值就增加1，b[i]=a[j]，当j>=t时，形成环。

　　（5）开始for循环，n初始化为0，m为未成环之前得到的最大值。循环内容为n+=b[i]；如果n比m大则将n值赋给m，如果n小于0，则定义m=0。循环结束，得到最大子数组的和。

 

 

源代码：

package demo;

public class Mmax {
public static int aa(int[] a) {
int []b=new int[10];
int m = 0;
int n = 0;
int i;
int j=0;
int t=0;
for (i = 0; i < a.length; i++) {
n += a[i];
if (n > m)
m = n;
else if (n < 0)
n = 0;
}
int k=a[0];
for(i=0;i<a.length;i++) {
if(k>a[i]) {
k=a[i];
j=i;
}
}
t=j;
i=0;
while(j<a.length) {
b[i]=a[j];
i++;
j++;
}
j=0;
while(j<t) {
b[i]=a[j];
i++;
j++;
}
n=0;
for(i=0;i<a.length;i++) {
n+=b[i];
if(m<n) {
m=n;
}
if(n<0) {
n=0;
}
}
return m;

}

public static void main(String[] args) {
int a[] = { 6,-5,1, 4, 7, 10};
System.out.println("最大子数组的和为"+aa(a));
}
}

 

 

 

 程序截图：

 

总结：

这次作业的完成，是我和张家星同学共同努力找出思路并完善程序的，在团队的合作下，更容易发现自己的错误，也更加容易完善自己的程序。结对编程对于我们来说确实受益匪浅。