C++用动态规划法求解最大子数组问题可运行代码

最大子数组问题可以使用Kadane算法（动态规划的一种）解决。以下是一个C语言版本的Kadane算法代码：

#include <stdio.h>

int maxSubArray(int arr[], int n){
    int max_so_far = arr[0];
    int max_ending_here = arr[0];
    for (int i = 1; i < n; i++){
        max_ending_here = max_ending_here + arr[i];
        if (max_ending_here < arr[i]){
            max_ending_here = arr[i];
        }
        if (max_so_far < max_ending_here){
            max_so_far = max_ending_here;
        }
    }
    return max_so_far;
}

int main(){
    int arr[] = {-2, -3, 4, -1, -2, 1, 5, -3};
    int n = sizeof(arr)/sizeof(arr[0]);
    int max_sum = maxSubArray(arr, n);
    printf("Maximum contiguous sum is %d", max_sum);
    return 0;
}

该代码可以计算包含在数组中的最大子数组的和。例如，对于数组{-2, -3, 4, -1, -2, 1, 5, -3}，输出将是"Maximum contiguous sum is 7"，因为最大子数组是{4, -1, -2, 1, 5}，它的和为7。