最大子序和

最大子序和
题目 就是寻找一个数组中连续和最大。也就是给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
我今天运用和新学习的俩种方法进行，代码编写，第一种是贪心算法说白了就是考虑的是当前情况最好的办法，第二种就是动态规划，将其问题分解成若干个子问题进行分解，跟分治算法相识，
示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
上面是例子
贪心：

int maxSubArray(int* nums, int numsSize){
  int i;
   int cur=nums[0];
   int max_n=nums[0];
  for(i=1;i<numsSize;i++)
  {
      cur=fmax(nums[i],nums[i]+cur);//就是如果你n[i]+cur当前值的话是小于nums[i]的话说前一个元素是小于零
      max_n=fmax(max_n,cur);
  }
  return max_n;
}

动态规划
int maxSubArray(int* nums, int numsSize){
  int i;
  int max;
  for(i=1;i<numsSize;i++)
  {
     if(nums[i-1]>0)
     {
         nums[i]+=nums[i-1];
     }
  }
  max=nums[0];
   for(i=1;i<numsSize;i++)
   {
       if(nums[i]>max)
       {
           max=nums[i];
       }
   }
  return max;
}