[LeetCode]maxSubArray(最大子序列和！！！！）

经典dp问题
有两种问法，
1、如果最大子序列和是负数，则输出最大的负数
2、如果最大子序列和是负数，则输出0

第一个和第二个问题其实可以统一，如果输出的最大数为负数，将其变成0即可。

动态方程：
最大子序列和是连续的子序列
ThisSum[i]表示第i处，以A[i]结尾的子序列的最大和。
则状态方程为ThisSum[i]=max(ThisSum[i-1]+nums[i],nums[i])

也即是说，如果ThisSum[i-1]<0则ThisSum[i]就是nums[i],否则ThisSum[i]=nums[i]+ThisSum[i-1]（因为是以i结尾的

int maxSubArray(int* nums, int numsSize) {
    int maxSum=nums[0],thisSum=nums[0];
    int i;
    for(i=1; i<numsSize; ++i){