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):

>>阅读原文<<