採用動態規劃，建立一維dp表
注意要隔天，所以dp表的第乙個元素和第二個元素單獨寫出來
注意考慮特殊情況
動態方程為：dp[i] = max(dp[i-2] + nums[i], dp[i-1])
**
class solution(object):
def rob(self, nums):
""":type nums: list[int]
:rtype: int
"""n =len(nums)
#特殊情況
if n <= 0:
return 0
if n <= 2:
return max(nums)
#第乙個和第二個元素先寫出來
dp = [0] * n
dp[0] = nums[0]
dp[1] = max(nums[0],nums[1])
for i in range(2,n):
dp[i] = max(dp[i-2] + nums[i],dp[i-1])
return dp[-1]
198 打家劫舍
很明顯是dp問題。用乙個一維陣列表示dp陣列，狀態轉移方程為 resmax index max nums index resmax index 2 resmax index 1 其中resmax儲存，遍歷到該節點時的，最大值。注意，遍歷到該節點，但該節點不一定選。另外該題的初始解要想清楚。即resm...
198 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
198 打家劫舍
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...