[数据结构与算法]LeetCode 53. 最大子序和

这题用的是动态规划来完成，得先写出转移方程。
定义最大连续子序列和为sum，返回结果为ans。
每次比较数组中的每个元素加上sum后的值，取最大值并返回sum。然后每次比较sum和ans，返回最大值为ans。（这一块如果不理解建议手写一下或者调试看一下）

int maxSubArray(int* nums, int numsSize){
    int sum =0; 
    int ans = nums[0];
    for(int i=0;i<numsSize;i++){
        sum=fmax(nums[i]+sum,nums[i]);
        ans=fmax(ans,sum);
    }
    return ans;
}