实现代码：

public class Solution {
    public int MaxSubArray(int[] nums) 
    {
        if(nums.Length == 0){
    		return 0;
    	}
    	
    	var dp = new int[nums.Length];
    	
    	dp[0] = nums[0];
    	for(var i = 1;i < nums.Length; i++){
    		if(dp[i-1] + nums[i] > nums[i]){
    			dp[i] = dp[i-1] + nums[i];
    		}
    		else{
    			dp[i] = nums[i];
    		}
    	}
    	
    	return dp.Max();
    }
}