数组最大连续子序列和c

以下是求解最大连续子序列和的C语言代码：

#include <stdio.h>

int maxSubArraySum(int a[], int size) {
    int max_so_far = a[0];
    int curr_max = a[0];

    for (int i = 1; i < size; i++) {
        curr_max = (a[i] > curr_max + a[i]) ? a[i] : curr_max + a[i];
        max_so_far = (curr_max > max_so_far) ? curr_max : max_so_far;
    }

    return max_so_far;
}

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

    printf("Maximum contiguous sum is %d", maxSubArraySum(a, n));

    return 0;
}

该算法使用动态规划的思想，时间复杂度为 O(n)。