Leetcode Maximum Subarray

题意：

        求出最大的连续元素的和。

思路：

        dp，每个状态表示以该元素结尾的最大的连续和。

代码如下：

int maxSubArray(int* nums, int numsSize) {    int i;    int r[numsSize];    int Max=0x80000001;    for(i=0;i<numsSize;++i){        r[i]=nums[i];    }    for(i=1;i<numsSize;++i){        r[i]=r[i-1]>0?(r[i-1]+r[i]):r[i];    }    for(i=0;i<numsSize;++i){        Max=Max>r[i]?Max:r[i];    }    return Max;}