最大子数组问题

编前思路：没有思路，不知如何下手

编程代码：

package practice1;

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

public class practice {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		System.out.print("请输入数组的长度：");
		Scanner sr=new Scanner(System.in);
		int num=sr.nextInt();
		
		int [] sz =new int[num];
		Random a=new Random (num);
		System.out.println("随机产生的数组为：");
		for (int i=0;i<num;i++)
		{
			sz[i]=a.nextInt(200)-100;
			System.out.print(sz[i]+" ");
		}
		System.out.println();
		long maxsum=sz[0];
		long left=sz[0];
		for(int j=1;j<num;j++)
		{
			if(left<0)
			{
				left=sz[j];
			}
			else{
				left+=sz[j];
			}
			System.out.println("left     maxsum   "+left+"          "+maxsum);
			maxsum=getmax(left,maxsum);
		}
		 
		System.out.println("最大子数组的值为:"+maxsum);

	}

	private static long getmax(long a, long b) {
		// TODO 自动生成的方法存根
		
		return a>b? a:b;
	}
	}