4.给定一个有n（n≥1）个整数的序列，要求求出其中最大连续子序列的和。c语言

在C语言中，可以使用Kadane算法（也称为动态规划法）来解决这个问题，这是一种非常有效的方法，用于找到数组中的最大连续子序列和。下面是基本的步骤：

1. 初始化两个变量：`max_current`用于记录当前连续子序列的最大和，初始值设为第一个元素；`max_global`用于记录全局最大的子序列和，初始值也为第一个元素。

2. 遍历整个数组，对于每个元素`arr[i]`：
- 更新`current_sum`，将其与`arr[i]`和`current_sum + arr[i]`取较大者比较，这样`current_sum`总是包含到目前为止遇到的最大正和。
- 同时，将`current_sum`与`max_global`进行比较，如果`current_sum`更大，则更新`max_global`。

3. 当遍历完整个数组后，`max_global`就是所求的最大连续子序列和。

以下是C语言的示例代码：

#include <stdio.h>

int maxSubArraySum(int arr[], int n) {
    int max_current = arr[0];
    int max_global = arr[0];

    for (int i = 1; i < n; i++) {
        int current_sum = arr[i];
        if (current_sum > 0 || current_sum + max_current > 0)
            max_current = current_sum + max_current;
        else
            max_current = current_sum;

        max_global = MAX(max_global, max_current);
    }

    return max_global;
}

int main() {
    int arr[] = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("最大连续子序列和: %d\n", maxSubArraySum(arr, n));
    return 0;
}