C语言求数组的连续和问题

如果你是想求连续子数组的和，你可以使用动态规划的思想来解决。

假设 `dp[i]` 表示以下标 `i` 结尾的连续子数组的最大和，则状态转移方程为：

dp[i] = max(nums[i], dp[i-1]+nums[i])

其中 `nums` 是给定的整数数组。这个方程的含义是：要么以 `nums[i]` 结尾的子数组最大，要么以 `nums[i-1]` 结尾的子数组加上 `nums[i]` 最大。

最后，遍历一遍 `dp` 数组，找到其中的最大值即可。

以下是示例代码：

#include <stdio.h>

int maxSubArray(int* nums, int numsSize){
    int dp[numsSize];
    dp[0] = nums[0];
    int max = dp[0];
    for (int i = 1; i < numsSize; i++) {
        dp[i] = nums[i] > dp[i-1]+nums[i] ? nums[i] : dp[i-1]+nums[i];
        if (dp[i] > max) {
            max = dp[i];
        }
    }
    return max;
}

int main() {
    int nums[] = {-2,1,-3,4,-1,2,1,-5,4};
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int sum = maxSubArray(nums, numsSize);
    printf("The sum of the maximum subarray is %d", sum);
    return 0;
}

在这个示例中，我们定义了一个函数 `maxSubArray` 来计算最大子数组的和。首先，我们定义了一个数组 `dp` 来保存以每个元素结尾的子数组的最大和，初始值为数组的第一个元素。然后，我们用一个循环遍历整个数组，根据上面的状态转移方程更新 `dp` 数组，并同时寻找其中的最大值。最后，函数返回最大值即可。