最大子串和的问题,java实现

public class MyTest {

    public static void main(String[] args) {

    int[] a = {-1,2,3,50,-16,1,20,-12};

    int maxSum = 0;

    int first = 0;

    int last = 0;

    for(int i=0; i<a.length; i++){

    for(int j = i; j< a.length; j++){

    int thisSum = 0;

    for(int k = i; k <= j ; k++){

    thisSum += a[k];

    }

    if(thisSum > maxSum){

    maxSum = thisSum;

    last = j;

    first = i;

    }

    }

    }

    System.out.println("起始位置:"+first);

    System.out.println("终止位置:"+last);

    System.out.println(maxSum);

    }
}

输出结果：

起始位置:1

终止位置:6

60

时间复杂度：O(N^3)