1.核心思想
2.動態規劃解題四步
確定狀態
寫出狀態轉移方程
考慮初始化
考慮輸出
3.案例分析
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你 不觸動警報裝置的情況下 ，一夜之內能夠偷竊到的最高金額。
示例 1：
輸入：[2,7,9,3,1]
輸出：12
解釋：偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
提示：
0 <= nums.length <= 100
0 <= nums[i] <= 400
3.1解題思路
由題意知，小偷對於每乙個房屋都有偷與不偷兩種選擇，且當前的選擇是受上一次偷竊的房屋號影響的（因為不能偷竊相鄰的房屋）。
假設當前小偷處於房屋i，有兩種情況：
– 偷 了i號房屋，則偷竊總金額 = 前i-2號房屋的最高偷竊金額 +i號房屋的金額；
– 沒偷i號房屋，則偷竊總金額 = 前i-1號房屋的最高偷竊金額。
最後取上述兩種情況的最優解。
3.2結合動態規劃解題四步走（設計一維狀態變數）
var
rob=
function
(money)
// 輸出
return dp[len-1]
;};
var
rob=
function
(money)
// 初始化
dp[0]
[0]=
0;dp[0]
[1]= money[0]
;// 使用狀態轉移方程
for(
let i=
1; i)// 確定輸出
return math.
max(dp[len-1]
[0], dp[len-1]
[1])
;};
198 打家劫舍（動態規劃）
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。示例 1 輸入 1...
198 打家劫舍（動態規劃）
1.問題描述 你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你不觸動警報裝置的情況下 一夜之內能夠偷竊到的最高金額...
213 打家劫舍 II golang 動態規劃
213.打家劫舍 ii 198.打家劫舍 你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存...