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

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);//输出最大子序列和

}
}