最长递增子序列

计算整数序列 -2,11,-4,13,-5,2,-5,-3,12,-9 的最大子序列和。  （求和，也显示了子序列）

package sort;    public class maxSubSum {        public static void main(String args[]){                     int arr[]={-2,11,-4,13,-5,2,-5,-3,12,-9};           long timeStart=System.currentTimeMillis();            getResult(arr);           long timeEnd = System.currentTimeMillis();           System.out.println("用时："+(timeEnd-timeStart));//输出系统用时      }            public static void getResult(int[] arr){           //使用动态规划             int sum = arr[0];             int max = arr[0];             int startIndex = 0 ;//最大子序列和的序列的开始位置（数组脚标）             int endIndex = 0 ;  //最大子序列和的序列的结束位置（数组脚标）             for(int i=0;i<arr.length;i++){                 if(sum<=0){                     sum=arr[i];                     startIndex = i;                       endIndex = i;                 }                 else{                     sum = sum+arr[i];                 }                 if(sum>max){                     max = sum;                     endIndex = i;                 }              }                 System.out.println("最大和子序列是：");                 for(int j=startIndex;j<=endIndex;j++) //打印最大子序列和的序列                     System.out.print(arr[j]+" ");                 System.out.println();                 System.out.println("最大子序列和是： "+max);//输出最大子序列和            }  }