這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。

題目敘述

題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。

題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。

請問怎麼選

職場

學習

文化生活

以行動支持創作者！付費即可解鎖

一維DP