求序列中最大连续子序列之和（递推）

题目：先读入一个数n，然后读入n个数，求n个数中最大连续子序列之和

思路：直接递推即可。

import java.util.Scanner;

public class Main {
public static void main(String []args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int a[] = new int[n];
for(int i=0;i<n;i++)
a[i] = in.nextInt();

int max = 0;
for(int i=1;i<n;i++) {
a[i] = max(a[i-1]+a[i],a[i]);
if(max<a[i])
max = a[i];
}
System.out.println(max);
}
static int max(int x,int y) {
return x>y?x:y;
}
}

如果你有更好的思路欢迎在评论区分享交流，感谢观看。