用c语言写代码,求序列-2 11 -4 13 -5 -2的最大子段和

你好! 对于你的问题，我们可以使用动态规划算法解决。代码如下：

#include <stdio.h>
#define max(a,b) ((a)>(b)?(a):(b))  // 定义求最大值的宏

int maxSubSum(int *a, int n) {  // 计算最大子段和
    int dp = a[0], maxSum = a[0];  // dp 表示以 a[i] 结尾的最大子段和，maxSum 表示全局最大子段和
    for (int i = 1; i < n; i++) {
        dp = max(dp + a[i], a[i]);  // 转移方程
        maxSum = max(maxSum, dp);   // 更新全局最大子段和
    }
    return maxSum;
}

int main() {
    int arr[] = {-2, 11, -4, 13, -5, -2};
    int len = sizeof(arr) / sizeof(arr[0]);
    int res = maxSubSum(arr, len);
    printf("序列的最大子段和为 %d\n", res);
    return 0;
}

我希望我的答案可以帮到你，如果你还有其它问题，请随时提出。