Leetcode-213. House Robber II 打家劫舍 II （DP）

題目 你是一個專業的小偷，計劃偷竊沿街的房屋，每間房內都藏有必定的現金。這個地方全部的房屋都圍成一圈，這意味着第一個房屋和最後一個房屋是緊挨着的。同時，相鄰的房屋裝有相互連通的防盜系統，若是兩間相鄰的房屋在同一夜被小偷闖入，系統會自動報警。 給定一個表明每一個房屋存放金額的非負整數數組，計算你在不觸動警報裝置的狀況下，可以偷竊到的最高金額。 連接：https://leetcode.com/prob

>>阅读原文<<