作业总结

 

 不考虑时间复杂度的话，这题是比较简单的

import java.util.Random;
import java.util.Scanner;

public class other {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);

System.out.println("请输入数组长度：");
int num=sc.nextInt();
int[] n= new int[100];//初始数组
int[] x= new int[100];
int y;


for(int i=0;i<num;i++){
n[i]=sc.nextInt();
}

for(int i=0;i<num;i++){
for(int j=0;j<num;j++){
if(n[j]>0){
x[i]+=n[j];
}
if(x[i]>0&&n[j]<=0){
int b = 0;
for(int k=j;k<num;k++){
b+=n[k];//判断后面的
if(b>0){
x[i]+=b;
j=k;
break;
}
}
i++;
}
}
break;
}
y=0;

for(int i=0;i<num;i++){//将每个数组进行比较
if(x[i]>y){
y=x[i];
}
}
System.out.println("最大子数组的和："+y
);
}

}

 

判断第i个数是否是正的，如果是正的就加上，如果是负的，就继续判断后面的数相加是否是正的，正的就加上。

最后比较单个数组元素和所求值的大小。