198. House Robber (Easy)
1.問題
你是位專業的強盜, 計畫搶劫一條街上的房子. 每間房子都存有各自的金額, 唯一的限制是相鄰的房子的保全系統是相連的, 而且若相鄰的房子遭破壞時將會自通知警察
給予一個代表每間房子內金額的list, 找出不被報警下可搶得的最大金額
2.想法
Dynamic programming
迴圈list中的所有店家:
每回合要選擇可以賺最多錢的選項
1.到前前家為止所儲存錢 + 偷這一間的錢
2.到前家為止所儲存錢 + 不偷這一間的錢
3.程式碼
4.Performance
Last updated