这是一道PPTV2015年校园招聘笔试题目。
例:一次程序运行结果
请输入序列长度n:
6
请输入n个序列值:
-1 3 -2 4 5 -6
the substring is:
START...2
END.....5
MaxSum is 10.0
/*
* 问题:
* 最大子序列问题:给定一整数序列A1,A2,A3...An(可能有负数),求A1~An的一个最大子序列Ai~Aj的和。
*
*/
import java.util.Scanner;
public class pptv_bishi {
//双重循环法求解,时间复杂度O(n*3)。
public static void main(String[] args) {
// TODO Auto-generated method stub
int n;
System.out.println("请输入序列长度n:");
Scanner in=new Scanner(System.in);
n=in.nextInt();