最大子序列和问题的联机算法

最新推荐文章于 2024-09-27 11:50:10 发布

超级土豆

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量169

点赞数

分类专栏：个人练习--算法&数据结构 in C 文章标签：算法 C C++ C#

本文链接：https://blog.csdn.net/hojor/article/details/83637386

版权

个人练习--算法&数据结构 in C 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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

/*!\func       int MaxSubsequenceSum(const int a[],int n)   
 *\bref        the problem about the max sum of subsequence 
 *\para[in]    a[] : the sequence
 *\para[in]    n   : the number of sequence
 *\author      zhangdy
 *\date        2010-06-01
 *\return      int : the max num of subsequence
*/
int MaxSubsequenceSum(const int a[],int n)
{
    int max = 0,sum = 0,i;
    for(i=0;i<n;i++)
    {
        sum += a[i];
        if(sum > max)
        {
            max = sum;
        }
        else if(sum < 0)
        {
            sum = 0;
        }
    }
    return max;
}

/*! main func */
int main()
{
    int a[] = {1,-2,3,8,-5,2,5,4,9,-11,22,31,23,-3,-31,-22,4};
    int i;
    int n = sizeof(a)/sizeof(int);
    
    printf("a[]=");
    for(i=0;i<n;i++)
    {
        static char separator = '{';
        printf("%c%d",separator,a[i]);
        separator = ',';
    }
    printf("}\n");
    
    printf("the max sum is : %d",MaxSubsequenceSum(a,n));
    system("pause");
    return 0;
}