【Leetcode】198. House Robber

抢劫相邻两个就会触动警报，求最多抢多少钱。 方法1 DP法 假设dp[i]为经过编号为i的房子最多抢的钱，注意这里是经过，第i个房子可抢可不抢。 那么dp[i] = max(dp[i-1], dp[i-2]+nums[i])，前者表示不抢该房子（至于第i-1个房子抢或不抢，不用关心，只要经过i-1的时候利益最大化就行了），后者表示抢该房子。所以dp[i]就表示抢或不抢该房子能获得最大钱数。 cla

>>阅读原文<<