迭代法求解搶劫犯問題

朋友圈的一個編程題目。以下是本人的分析和答案。ios 搶劫犯問題 問題描述： 假如你是一個職業搶劫犯，你打算洗劫一個街道。每個房子裏有必定數量的錢。限制你的惟一條件是， 相鄰的房子的安保系統是相連的。若是你搶劫相鄰的房子，那麼安保系統就會驚動警察。算法 給定一個非負整數的列表表明每一個房子當中的錢，計算在不驚動警察的狀況下你能夠搶劫到的最多的錢。編程 輸入樣例：第一行爲數列 4 0 2 3 4

>>阅读原文<<