LeetCode--198. House Robber(打家劫舍)Python

題目:python 給定一個數組nums，表明每家能夠打劫到的錢數，連着打劫相鄰的兩家會自動報警。在保證不報警的前提下，找到能夠打劫到的最多錢數。數組 解題思路：code 考慮使用動態規劃。dp[i]表示從0-i戶能夠打劫到的最大錢數。則有dp[i] = max(dp[i-1],dp[i-2]+nums[i])。io 代碼（Python）：class class Solution(object):

>>阅读原文<<