最大连续子序列和

最大连续子序列和：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i+1=j，必有a[i]<a[j]，且∑()最大。需要明确的是状态转移方程中的状态代表的含义。因为contiguous，所以dp[i]代表的应该以i位置元素结尾的连续值，并非最大值。

import java.util.Scanner;public class Main {  public static void main (String args[]){          Scanner in=new Scanner(System.in);          while(in.hasNextLine()){              String s=in.nextLine();//读取当前行              String[] ss=s.split(" ");//split把字符串按照指定的分割 符 空格进行分割,然后返回字符串数组,               int n=ss.length;                           int a[]=new int[n];//将字符串写入数组a               for(int i=0;i<n;i++){                   a[i]=Integer.parseInt(ss[i]);                   }               System.out.print(getMaxSubArray(a));                            }                    in.close();      }        public static int getMaxSubArray(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int maxEndingHere = 0;int maxSoFar = Integer.MIN_VALUE;for (int i = 0; i < nums.length; i++) {if (maxEndingHere < 0) {maxEndingHere = 0;}maxEndingHere += nums[i];maxSoFar = Math.max(maxSoFar, maxEndingHere);}return maxSoFar;}}