最大连续子序列和 （动态规划）

给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., 
Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 

为20。 

import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	int N = in.nextInt();
	int [] dp = new int[N+1];
	int[] a  = new int[N+1];
	a[0] = 0;
	dp[0] = 0;
	for(int i=1;i<=N;i++)
	{
		a[i] = in.nextInt();
	}
	dp[1] = a[1];
	for(int i=2;i<=N;i++)
	{
		dp[i] = Math.max(a[i], dp[i-1]+a[i]); //状态转移方程
	}
	Arrays.sort(dp);
	System.out.println(dp[N]);
}
}