C----------输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的序列。

© 版权声明：本文为博主原创文章，转载请注明出处

代码：

#include <stdio.h>
#include <stdlib.h>
#define GET_ARRAY_LEN(array, len){len = sizeof(array) / sizeof(array[0]);}// 定义一个带参数的宏，将数组长度存储在变量len中

int main()
{
    int seq[] = {2, 11, -4, 13, -5, 2, -5, -3, 12, -9};// 数组
    int i, j, len, max;

    GET_ARRAY_LEN(seq, len);// 计算数组长度
    max = seq[0];// 初始化最大值

    for (i = 0; i < len; i++) {
        int temp = seq[0];
        for (j = i + 1; j < len; j++) {
            temp += seq[j];
            if (temp > max) {
                max = temp;
            }
        }
    }

    printf("The maximum of the subsequence is %d\n", max);

    return 0;
}

结果：