第七周作业3 最长递增子序列

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

结果如图：