53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

dp动态规划：

 

 

解题题解：

int maxSubArray(int* nums, int numsSize){
    int *dp=(int *)malloc(sizeof(int)*numsSize);

    dp[0]=nums[0];

    int result=dp[0];
    for(int count=1;count<numsSize;count++)
    {
        dp[count]=0;
        if(dp[count-1]>0){
            dp[count]=nums[count]+dp[count-1];
        }
        else{
            dp[count]=nums[count];
        }
    }

    for(int count=0;count<numsSize;count++)
    {
        if(result<dp[count]){
            result=dp[count];
        }
    }

    return result;
}