整数子数组求最大和

要求：随机输出一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。

实验安排：

 初步实现：（理解原因存在错误，未改正前）

对子数组的分组情况想的定义为一定的，后来检查过程中才理解到子数组的大小不确定，个数是任意的，就类似于一个集合的所有子集。

package 子数组大小;

import java.util.Scanner;

public class main {

 /**   * @param args   */  public static void main(String[] args) {   // TODO Auto-generated method stub      Scanner A=new Scanner(System.in);   System.out.println("请输入数组长度和分组子数组长度：");   int n=A.nextInt();   int m=A.nextInt();   while(m>n){    System.out.println("输入有误，请重新输入：");    n=A.nextInt();    m=A.nextInt();   }   System.out.println("请输入数组数值范围：");   int N=A.nextInt();   int M=A.nextInt();   int a[]=new int[n];   int b[]=new int[n-m+1];      int i;   System.out.println("数组为：");   for(i=0;i<n;i++)   {    a[i]=N+(int)(Math.random()*(M-N));    System.out.print(a[i]+"\t");   }   System.out.println();      int j,k,t;   i=0;   for(j=0;j<n-m+1;j++)   {    t=i;    for(k=0;k<m;k++)    {     b[j]+=a[t];     t++;    }    i++;   }      System.out.println("各子数组大小：");   for(i=0;i<n-m+1;i++)   {    System.out.print(b[i]+"\t");   }      int p=b[0];   int q=0;   for(i=1;i<n-m+1;i++)   {    if(p<b[i])    {     p=b[i];     q=i;    }   }   System.out.println("\n本数组中子数组和最大的为："+p);   System.out.println("这个子数组是：");   for(i=0;i<m;i++)   {    System.out.print(a[q+i]+"\t");   }

 }

}

改正后：

package 子数组更改;

import java.util.Scanner;

public class zsz {

 /**   * @param args   */  public static void main(String[] args) {   // TODO Auto-generated method stub

  Scanner A=new Scanner(System.in);   System.out.println("请输入数组长度：");   int n=A.nextInt();      System.out.println("请输入数组数值范围：");   int N=A.nextInt();   int M=A.nextInt();   int a[]=new int[n];   int b[][]=new int[n][n];      int i;   System.out.println("数组为：");   for(i=0;i<n;i++)   {    a[i]=N+(int)(Math.random()*(M-N));    System.out.print(a[i]+"\t");   }   System.out.println();      int j,k=n,t;   for(i=0;i<n;i++)   {    for(j=0;j<k;j++)    {     for(t=j;t<j+i+1;t++)     {      b[i][j]+=a[t];     }    }    k--;   }      System.out.println("各子数组大小：");   for(i=0;i<n;i++){    for(j=0;j<n;j++){     System.out.print(b[i][j]+"\t");    }    System.out.println();   }      int p=b[0][0];   int q=0,r=0;   for(i=0;i<n;i++)   {    for(j=0;j<n-i;j++)    {     if(p<b[i][j])     {      p=b[i][j];      q=i;      r=j;     }    }   }   System.out.println("\n本数组中子数组和最大的为："+p);   System.out.println("这个子数组是：");   for(i=0;i<q+1;i++)   {    System.out.print(a[r+i]+"\t");   }

 }

}

将各子数组和的结果存放到二维数组中，每行数组存放不同的大小的子数组，依次从上到下为子数组个数从1到数组总个数；然后对二维数组进行比较以得到最大值，即和最大的子数组，对子数组元素进行输出。