java动态规划最大子段和

import java.util.Scanner;public class tryfirst {public static void main(String[] args) {// TODO Auto-generated method stubint 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;i<n;i++){a[i]=in.nextInt();}for(i=0;i<n;i++){ThisSum+=a[i];if(ThisSum>MaxSum)MaxSum=ThisSum;else if(ThisSum<0)ThisSum=0;}System.out.print(MaxSum);}}