package 个人作业;importjava.util.Scanner;public class shuzu {	private static Scanner scan;	public static void main(String[] args) {		// 确定元素的个数		System.out.println("输入数组元素个数：");		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 max = Integer.MIN_VALUE;// 设置成最小整数		int sum = 0;// 记录数组个元素相加的和		for (int i = 0; i < n; i++) {// 将个元素依次相加并进行判断			sum += x[i];			if (sum > max) {// 如果求得总和大于之前的最大值的话，就将sum赋值给max				max = sum;			}			// if (sum < 0) {// 如果当前求得的数组的和为负数，就把他清除为0(输出的结果就是非负整数)			// max = 0;			// }		}		System.out.println("最大子数组的和为：" + max);	}	} 这是比较简单的一个求最大子数组的方法，我自己写的那个，不满足o（n）,这是在网上找到一个贪心算法，这个很简单，在经过同学的帮助下我也慢慢理解了