LeetCode198. 打家劫舍

題目 你是一個專業的強盜,計劃搶劫沿街的房屋。每間房都藏有必定的現金,阻止你搶劫他們的惟一的制約因素就是相鄰的房屋有保安系統鏈接,若是兩間相鄰的房屋在同一夜被闖入,它會自動聯繫警方。java 給定一個表明每一個房屋的金額的非負整數列表,肯定你能夠在沒有提醒警方的狀況下搶劫的最高金額。數組 分析 簡單的動態規劃問題,題目意思是計算數組中 不相鄰數字最大之和。code 好比  [ 1, 3, 4, 5
相關文章
相關標籤/搜索