C#-算法-贪心算法

题目来源：53. 最大子数组和

问题：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。

解决：

贪心算法

定义： 保证每次都是局部最优的，从而使最后得到的结果就是全局最优。

 public static int MaxSubArray(int[] nums)
        {
            int max = nums[0];
            for (int i = 1; i < nums.Length; i++)
            {
                //之前和大于0
                if (nums[i - 1] > 0)
                {
                    nums[i] += nums[i - 1];  //计算当前的和
                }
                //如果当前和大于最大和  就把当前和付给最大和
                if (nums[i] > max) 
                {
                    max = nums[i];
                }


            }

            return max;



        }