最长递增子序列

计算整数序列 -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);//输出最大子序列和  
      
    }  
}