标签：tin 初始化 网上 generate scan sharp 最大 src http
对于老师上课的题目，要想获得子函数最大值，首先进行数组的遍历，在遍历起初，对最大值进行初始化为数组的第一个元素，每次遍历，求得该子数组的和，并将此和与最大值进行比较，若小于
最大值，则进行下一次的遍历，直到结束。此处用到三个for循环，来进行次数的控制。第一个 for(i = 0; i <length; i++)，用来完成所有数组的循环，第二个for(j = i; j
<length; j++)用来表示从第几个元素开始，寻找子数组，第三个 for( k = i; k <= j; k++) ，用来获取每个子数组的和，等到遍历完全结束，返回最大值输出。
在网上需找了会儿后，我最终还是把代码找到了，得以实现这个方法。
import java.util.Scanner;
public class shuzu {
static Scanner scan=new Scanner(System.in);
public static void main(String[] args) {
// TODO Auto-generated method stub
int b;
System.out.println("请输入数组长度：");
b=scan.nextInt();
int a[]=new int [b];//定义规定长度的整型数组
System.out.println("请输入数组元素：");
for(int i=0;i<b;i++)
{
a[i]=scan.nextInt();
}
int i,j,k;
int max[]=new int [b];
for(i=0;i<b;i++){
max[i]=a[i];
k=a[i];
for(j=i+1;j<b;j++){
k=k+a[j];
if(k>max[i])
{max[i]=k;}
}
}
int m=max[0];
for(i=1;i<b;i++)
{
if(max[i]>m)
{m=max[i];}
}
System.out.println("所有连续子数组和的最大值为："+m);
}
}
标签：tin 初始化 网上 generate scan sharp 最大 src http
原文地址：https://www.cnblogs.com/muailiulan/p/10508206.html
