java动态规划最大子段和

import java.util.Scanner;

public class tryfirst {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int i;
		int n;
		int []a;
		a=new int [10];
		Scanner in = new Scanner(System.in);
		int ThisSum,MaxSum;
		ThisSum=MaxSum=0;
		n=in.nextInt();
		for(i=0;iMaxSum)
				MaxSum=ThisSum;
			else if(ThisSum<0)
				ThisSum=0;
		}
		System.out.print(MaxSum);
	}

}