tag 滾動數組

標籤
貢獻1
20
03:41 AM · Jan 04 ,2026
u_12968 頭像

@滾動數組 / 博客 RSS 訂閱

u_12968 頭像

davisl - 代碼隨想錄 47天 day198.打家劫舍 | | 337.打家劫舍 III | 213.打家劫舍II

思路：當前房屋偷與不偷取決於前一個或前兩個房屋是否被偷。所以當前狀態和前面狀態會有一種依賴關係，這種依賴關係就是動規的遞推公式。 動規五部曲： 1.確定dp數組（dp table）及其下標的含義：dp[i]表示考慮下標i（包括i）以內的房屋，最多可以偷竊的金額為dp[i]。 2.確定遞推公式：決定dp[i]的因素就是第i個房間偷

數組 , MySQL , 算法 , 滾動數組 , Math , 數據庫

收藏 評論