用c语言求最大子段和问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-20,11,-4,13,-5,-2)时，最大子段和为20（11,-4,13）。（使用分治算法分别实现）

使用分治算法实现最大子段和问题，具体步骤如下：

1. 将序列分成左右两部分，分别求出左右两部分的最大子段和。

2. 求出跨越左右两部分的最大子段和。具体方法为，从中间位置开始向左扫描，记录左边最大子段和；从中间位置开始向右扫描，记录右边最大子段和；将左边最大子段和和右边最大子段和相加，即为跨越左右两部分的最大子段和。

3. 比较三种情况的最大子段和，取最大值作为最终结果。

C语言代码实现如下：

#include <stdio.h>

int max(int a, int b, int c) {
    int max_value = a;
    if (b > max_value) {
        max_value = b;
    }
    if (c > max_value) {
        max_value = c;
    }
    return max_value;
}

int max_cross_subarray(int a[], int left, int mid, int right) {
    int left_sum = 0, left_max = 0;
    for (int i = mid; i >= left; i--) {
        left_sum += a[i];
        if (left_sum > left_max) {
            left_max = left_sum;
        }
    }

    int right_sum = 0, right_max = 0;
    for (int i = mid + 1; i <= right; i++) {
        right_sum += a[i];
        if (right_sum > right_max) {
            right_max = right_sum;
        }
    }

    return left_max + right_max;
}

int max_subarray(int a[], int left, int right) {
    if (left == right) {
        return a[left] > 0 ? a[left] : 0;
    }

    int mid = (left + right) / 2;
    int left_max = max_subarray(a, left, mid);
    int right_max = max_subarray(a, mid + 1, right);
    int cross_max = max_cross_subarray(a, left, mid, right);

    return max(left_max, right_max, cross_max);
}

int main() {
    int a[] = {-20, 11, -4, 13, -5, -2};
    int n = sizeof(a) / sizeof(a[0]);

    int max_sum = max_subarray(a, 0, n - 1);
    printf("The maximum subarray sum is %d\n", max_sum);

    return 0;
}