动态规划 连续子数组的最大和 c语言

当前值加上前一个元素的dp和大于本身值即转移
dp[i]=array[i]+dp[i-1];

int FindGreatestSumOfSubArray(int* array, int arrayLen ) {
    // write code here
    int res;
    int dp[arrayLen+1];
    memset(dp, 0, sizeof(dp));
    dp[0]=array[0];
    res=dp[0];
    
    for(int i=1;i<arrayLen;i++)
    {
        if(array[i]+dp[i-1]>array[i])
        {
            dp[i]=array[i]+dp[i-1];
        }
        else
        {
            dp[i]=array[i];
        }

        res=fmax(dp[i],res);
    }
    return res;
}