动态规划：求一个序列的最大子序列和

axuhongbo

已于 2023-12-05 18:26:33 修改

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏： vim，acm 文章标签：动规-小模板

于 2017-05-04 19:14:11 首次发布

本文链接：https://blog.youkuaiyun.com/axuhongbo/article/details/71174388

vim，acm 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用动态规划求解最大子序列和问题的方法。通过遍历整数序列并维护当前子序列和与最大子序列和，可以高效地找到序列中具有最大和的连续子序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

动态规划：求一个序列的最大子序列和

 #include <iostream>
using namespace std;
int main()
{
    int a[100];
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    int thissum = 0,maxsum = 0;
    for(int i=1;i<=n;i++)
    {
            thissum +=a[i];
            if(thissum>maxsum)maxsum = thissum;
            else if(thissum<0)thissum = 0;
    }
    cout<<maxsum<<endl;
    return 0;
}