请你用C语言在线学习方法解决最大子列和问题

在C语言中，可以使用Kadane算法（也称为动态规划）来解决最大子列和问题。这个问题是求给定数组中的连续子数组的最大和。以下是简单的步骤：

1. **初始化变量**：
- `max_current` 存储当前计算过程中最大的子数组和。
- `max_global` 存储全局找到的最大子数组和。

2. **遍历数组**：
- 对于每个元素 `arr[i]`：
- 计算以 `arr[i]` 结尾的子数组和 `current_sum = arr[i] + (current_sum > 0 ? current_sum : 0)`。这里我们考虑了如果前缀和小于0，则从当前元素开始重新计数。
- 比较 `current_sum` 和 `max_current`，更新 `max_current` 如果必要。
- 同时，比较 `max_current` 和 `max_global`，并将较大值赋给 `max_global`。

3. **返回结果**：
最终，`max_global` 就是整个数组的最大子数组和。

下面是一个简化的C代码示例：

#include <stdio.h>

int maxSubArraySum(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;
}

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