C语言编写算法计算数组的连续子集中元素的和，将和最大的数组输出

在C语言中，你可以使用动态规划的思想来解决这个问题。一种常见的算法叫做Kadane's Algorithm（康杜马拉算法）。这个算法用于寻找给定数组中的子数组，使其和最大。以下是步骤：

1. 定义两个变量：`max_current` 存储当前连续子数组的最大和，`max_global` 存储整个过程中找到的最大和。

2. 遍历数组：
- 初始化 `max_current` 和 `max_global` 为数组的第一个元素。
- 对于数组中的每个元素 (i)，做如下操作：
a. 更新 `current_sum` 为前一个 `max_current` 加上当前元素的值，如果加上当前元素后更大，则更新 `current_sum`。
b. 如果 `current_sum` 大于 `max_global`，则将 `max_global` 设置为 `current_sum`。

3. 当遍历完成后，`max_global` 就包含了整个数组中最大的连续子数组的和。

4. 为了找到这个最大子数组本身，可以在遍历的过程中记录下每个 `max_current` 等于 `max_global` 的位置，然后回溯从这些位置开始，直到当前元素减去 `max_global` 之后不再是正数。

以下是一个简单的C语言函数实现示例：

#include <stdio.h>

void maxSubArray(int arr[], int n) {
    int max_current = arr[0], max_global = arr[0];
    int start = 0, end = 0;

    for (int i = 1; i < n; i++) {
        if (arr[i] > max_current + arr[i]) {
            max_current = arr[i];
            start = i;
        } else {
            max_current += arr[i];
        }

        if (max_current == max_global) {
            end = i;
        }
    }

    for (int i = start; i <= end; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    maxSubArray(arr, n);
    return 0;
}

当你运行这个程序，它会输出给定数组中和最大的子数组。