取捨DP
#取捨DP含有「取捨DP」共 2 篇內容
全部內容
發佈日期由新至舊
用取捨DP框架來上色 粉刷房屋I_Paint House_Leetcode #256Paint House
題目會給定一個成本陣列costs，分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。
請問粉刷所有房屋的最小成本是多少，而且相鄰的房屋不可同一種顏色。
發佈在
小松鼠的演算法樂園
2024-06-12
14
一魚多吃 用取捨DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。
題目敘述
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問怎麼選
發佈在
小松鼠的演算法樂園
2024-01-22
3