c语言求数组最大连续子序列和

求解一个数组的最大连续子序列和是一个常见的问题，可以使用动态规划的思想来解决。具体算法步骤如下：

1. 定义一个变量 max_sum 表示最大连续子序列和，初始值为数组第一个元素。
2. 定义一个变量 current_sum 表示当前连续子序列和，初始值为数组第一个元素。
3. 从数组第二个元素开始遍历，如果 current_sum 加上当前元素的值大于当前元素的值，则将 current_sum 更新为 current_sum 加上当前元素的值，否则将 current_sum 更新为当前元素的值。
4. 每次更新 current_sum 之后，将 current_sum 和 max_sum 中的较大值赋给 max_sum。
5. 遍历完成后，max_sum 中存储的即为最大连续子序列和。

下面是 C 语言代码实现：

int max_subarray_sum(int arr[], int n) {
    int max_sum = arr[0], current_sum = arr[0];
    for (int i = 1; i < n; i++) {
        current_sum = current_sum + arr[i] > arr[i] ? current_sum + arr[i] : arr[i];
        max_sum = current_sum > max_sum ? current_sum : max_sum;
    }
    return max_sum;
}

在该代码中，max_subarray_sum() 函数接收一个待处理的数组和数组的长度，首先定义 max_sum 和 current_sum 两个变量的初始值为数组的第一个元素。然后从数组的第二个元素开始遍历，如果 current_sum 加上当前元素的值大于当前元素的值，则将 current_sum 更新为 current_sum 加上当前元素的值，否则将 current_sum 更新为当前元素的值。每次更新 current_sum 之后，将 current_sum 和 max_sum 中的较大值赋给 max_sum。最后返回 max_sum 即为最大连续子序列和。

该算法的时间复杂度为 O(n)，空间复杂度为 O(1)。