LeetCode -- house robber

标签：

public int Rob(int[] nums) {
        
        if(nums == null || nums.Length == 0){
            return 0;
        }
        var len = nums.Length;
    	var dp = new int[len + 1];
    	dp[0] = 0;
    	dp[1] = Math.Max(nums[0], 0);
    	
    	for(var i = 2;i < len + 1; i++){
    		dp[i] = Math.Max(dp[i-1], dp[i-2] + nums[i-1]);
    	}
	
	    return dp[len];
    }

LeetCode -- house robber

标签：

原文地址：http://blog.csdn.net/lan_liang/article/details/47056295