给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

public int MaxSubArray(int[] nums) {
    if(nums == null || nums.Length == 0) return 0;

    int curValue = nums[0];
    int maxValue = nums[0];
    for(int i =1;i < nums.Length;i++)
    {
        //将前面的最大子序列值和自己相加，看看是不是比自己大，找出自身位置的最大子序列值
        if(curValue + nums[i] > nums[i])
        {
            curValue= curValue + nums[i];
        }
        else
        {
            curValue = nums[i];
        }

        //每个位置的最大子序列值和全局最大的对比
        if(curValue > maxValue)
        {
            maxValue = curValue;
        }
    }

    return maxValue;
}

curValue表示为当前位置最大的值（相对前面的序列），从一个位置开始不断的推断下去的，动态规划

利用每个位置当前最大的子序列值和全局的最大值对比，更新全局最大值，这样只需要遍历一次数组就可以找出来了。