题目1077:最大序列和(最大连续子序列和)

Posted 伊甸一点

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目1077:最大序列和(最大连续子序列和)相关的知识,希望对你有一定的参考价值。

题目链接:http://ac.jobdu.com/problem.php?pid=1077

详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码:

//
//  1077 最大序列和.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 03/05/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//
 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <cmath>
#include <climits>
#define MAX_SIZE 1000001
//#define debug
 
using namespace std;
 
int n;
long long a[MAX_SIZE];
 
int main(){
#ifdef debug
    freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin);
#endif
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        long long  sum = LONG_LONG_MIN;
        long long tmp = LONG_LONG_MIN;
        for(int i = 0 ; i < n ; i ++){
            scanf("%lld",&a[i]);
            if(tmp>0) tmp+=a[i];
            else tmp = a[i];
            if(tmp>sum) sum=tmp;
        }
        printf("%lld\n",sum);
    }
    return 0;
}
/**************************************************************
    Problem: 1077
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:250 ms
    Memory:9332 kb
****************************************************************/

 

以上是关于题目1077:最大序列和(最大连续子序列和)的主要内容,如果未能解决你的问题,请参考以下文章

每日一九度之 题目1077:最大序列和

基础练习线性DPcodevs2622 数字序列(最大连续子序列和)题解

算法小总结最大连续子序列和最大连续子矩阵的关系与实现

动态规划:最大连续子序列乘积

codeforces 1077D

题目1011:最大连续子序列 O(n)