返回一 个整数 数组中 最大子 数组的 和

 

                             

一、实验题目

　　二维数组的最大联通子图和

二、1.设计思想：用一个数组储存输入的数，再用另一个数组储存子数组的和，最后进行比较输出最大值；

 

2.源代码:

 

package qiuhe;

 

import java.util.*;

 

public class test {

 

public static void main(String[] args) {

// TODO Auto-generated method stub

 

System.out.println("请输入数组中数的个数");

Scanner scan=new Scanner(System.in);

 

int n=scan.nextInt();

System.out.println("输入数组：");

int []x=new int[n];

for(int i=0;i<n;i++)

{

x[i]=scan.nextInt();

}

 

int []y=new int[100];

y[0]=x[0];

System.out.println("输出子数组和："+y[0]);

int k=y[0];

 

 

for(int j=1;j<n;j++)

{

 

y[j]=x[j]+y[j-1];

 

 

System.out.println("输出子数组和："+y[j]);

if(y[j]>k)

{

k=y[j];

}

else

{

k=k;

}

}

 

System.out.println("输出最大数组和为："+k);

}

 

}

 3.个人总结：这次实验主要是qui最大字数组的和的问题，刚开始还是不知道随机数的函数的代码，知道了这个函数的代码，这道题也就好写了。