动态规划法求最大子段和问题C++

动态规划法求最大子段和问题

给定由n个整数组成的序列(a1, a2, …, an)，求该序列形如(ai, ai+1, ai+2,…, ai+n) 的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。依此定义，所求的最优值为：

动态规划法代码如下：

#include <iostream>
#include <stdlib.h>

using namespace std;

int *maxSum(int a[], int b[], int len){
   
   
    int *index;
    int i;
    index = (int*)malloc(sizeof(int