子数组的最大累加和问题

int maxsumofSubarray(int* arr, int arrLen ) {
// write code here

int dp[arrLen+1];
memset(dp,0,arrLen+1);
dp[0] = arr[0];
int max = dp[0];

for(int i=1;i<arrLen;i++)
{
    dp[i] = dp[i-1]+arr[i] > arr[i] ? dp[i-1]+arr[i]:arr[i];
    max = dp[i]>dp[i-1] ? dp[i]:dp[i-1];
}

return max;

}

#if 0
int maxsumofSubarray(int* arr, int arrLen ) 
{
    int arrOut[arrLen];
    int max;
    arrOut[0] = arr[0];
    max = arrOut[0];
    for (int i=1;i<arrLen;i++)
    {
        if (arrOut[i-1]<0)
        {
            arrOut[i] = arr[i];
        }
        else
        {
            arrOut[i] = arrOut[i-1] + arr[i];
        }
        if (arrOut[i]>max)
        {
            max = arrOut[i];
        }
    }
    return max;
}
#endif

/* 优化 */
int maxsumofSubarray(int* arr, int arrLen ) 
{
    int arrSum;
    int max;
    arrSum= arr[0];
    max = arr[0];
    for (int i=1;i<arrLen;i++)
    {
        arrSum += arr[i];
        if (arrSum <0)        arrSum = 0;
        if (arrSum>max)    max = arrSum;
    }
    return max;
}

int maxsumofSubarray(int* nums, int numsSize) {
  int i, sum = *nums, ans = *nums;
  for (i = 1; i < numsSize; ++i) {
    if (sum >= 0) sum += *(nums + i);
    else sum = *(nums + i);
    ans = fmax(ans, sum);
  }

  return ans;
}