C语言编写函数计算数组最大连续子集的最大值

在C语言中，计算数组最大连续子集的最大值可以使用动态规划（Dynamic Programming）的思想，其中最常用的是Kadane算法。这个算法的基本思想是通过遍历数组，每次更新当前连续子序列的最大值和全局最大值。

下面是一个简单的示例，展示如何编写这样的函数：

#include <stdio.h>

// 函数声明
int maxSubArray(int arr[], int size);

int main() {
    int arr[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int result = maxSubArray(arr, n);
    printf("Maximum contiguous sum is %d\n", result);
    return 0;
}

// 定义计算最大子序列和的函数
int maxSubArray(int arr[], int size) {
    int max_current = arr[0]; // 当前最大值
    int max_global = arr[0]; // 全局最大值

    for (int i = 1; i < size; i++) {
        max_current = (arr[i] > max_current + arr[i]) ? arr[i] : max_current + arr[i];
        if (max_current > max_global)
            max_global = max_current;
    }
    return max_global;
}

在这个`maxSubArray`函数里，我们初始化`max_current`和`max_global`为第一个元素，然后遍历数组。对于每个元素，如果加上前面的元素会得到更大的子序列和，我们就选择加上；否则就从头开始形成一个新的子序列。`max_current`始终保持到当前位置为止的子序列最大和，而`max_global`则记录整个过程中遇到的最大和。