蓝桥杯： 区间最大和

蓝桥杯： 区间最大和

问题描述
　　给定一段长度为N的整数序列A，请从中选出一段连续的子序列（可以为0）使得这段的总和最大。
输入格式
　　第一行一个整数N表示序列的长度
　　第二行N个整数Ai表示序列的第i个元素
输出格式
　　一个整数表示选出的最大的和
样例输入
4
3 -10 1 1
样例输出
3

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int N=input.nextInt();
        int preResult=0;//存储数组的和
        int result1=0;//存储数组最大和
        int[] ser=new int[N];
        for (int i=0;i<N;i++){
            ser[i]=input.nextInt();
            //如果上一次preResult<0;那么preResult=0+ser[i];
            preResult=Math.max(0,preResult)+ser[i];
            //preResult和result1
            result1=Math.max(preResult,result1);
        }
        System.out.println(result1);
       
    }
}

参考了别人的c语言算法（动态规划）