最大子序列求和问题

行影神

于 2015-04-26 17:03:45 发布

阅读量653

点赞数

分类专栏：数据结构与算法分析C语言描述文章标签：最大子序列求和问题

本文链接：https://blog.csdn.net/GWCLB_2013/article/details/45289635

版权

这篇博客探讨了如何找到给定整数数组中的最大子序列和。当数组中所有数都是负数时，最大子序列和为0。文章介绍了三种不同的解决方案，并提到了使用指针数组来传递最大子序列的信息。

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

最大子序列求和问题：
给定整数A1,A2……An（可能有负数），求其最大的自序列（为方便起见，如果所有整数均为负数，则最大子序列和为0）
说明加入指针数组是为了传出最大子序列数组
方法一：

int *MaxSubSeqenceSum1(const int A[], int N)
{
    int Sum, MaxSum, i, j, k, m, n;
    Sum = 0;
    MaxSum = 0;
    for (i = 0; i < N; i++)
    {
        for (j = i; j < N; j++)
        {
            Sum = 0;
            for (k = i; k <= j; k++)
                Sum += A[k];
            if (Sum > MaxSum)
            {
                MaxSum = Sum;
                m = i;
                n = j;
            }
        }
    }
    int *p = (int*)malloc(sizeof(int*)*(3));
    p[0] = m;
    p[1]

最低0.47元/天解锁文章