01-复杂度1 最大子列和问题

最新推荐文章于 2021-08-10 13:24:56 发布

lssssssssy

最新推荐文章于 2021-08-10 13:24:56 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA_MOOC 文章标签： c语言

本文链接：https://blog.csdn.net/lsssssssssssy/article/details/106988484

PTA_MOOC 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最大子列和算法。该算法通过读取一系列整数，找出这些整数中最大的连续子列的和，并打印出来。算法首先定义一个整数变量K，用于存储输入的整数数量，然后定义一个大小为K的整型数组。接下来，通过循环读取K个整数并存储到数组中。之后，定义两个整数变量MaxSum和ThisSum，分别用于存储最大子列和与当前子列和。最后，通过遍历数组，计算每个可能的子列和，更新最大子列和。

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

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int K = 0;
    scanf("%d", &K);
    int a[K];
    for(int i=0; i<K; i++)
        scanf("%d",&a[i]);
    int MaxSum = 0;
    int ThisSum = 0;
    for(int i=0; i<K; i++){
            ThisSum += a[i];
        if(ThisSum > MaxSum)
            MaxSum = ThisSum;
        else if(ThisSum < 0)  //如果当前的子列和<0，不可能是最大子列和子列中的序列，当前子列和直接归零，后面接着重新算
            ThisSum = 0;
    }
    printf("%d\n", MaxSum);
    return 0;
}

在这里插入图片描述