小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。
creat兩個一維陣列，記錄搶或者不搶的得到的最大金額。
def
robber
(list1)
: dpy =[0
]*len(list1)
dpn =[0
]*len(list1)
dpy[0]
= list1[0]
dpn[0]
=0for i in
range(1
,len
(list1)):
dpy[i]
= dpn[i-1]
+list1[i]
dpn[i]
=max
(dpy[i-1]
,dpn[i-1]
)return
max(
max(dpy)
,max
(dpn)
)
警惕 睡覺時被迷昏後入室搶劫 整理
昨天是中秋，我和幾個cu的朋友在毛家飯店一起過的！回到家裡，才10多，在我睡覺的時候應該是12點多一些！回到家裡，收很多祝福的簡訊，上了會網，就睡覺了。半夜醒來，應該是4點多一些，我起來將電腦關了。然後回去睡覺 早上醒來，怎麼沒聽到手機鬧鐘響？我起來找手機，怎麼沒有找到，我抬頭一看，門居然開著 我非...
LintCode M 搶劫房屋
lintcode鏈結 在上次打劫完一條街道之後和一圈房屋之後，竊賊又發現了乙個新的可以打劫的地方，但這次所有的房子組成的區域比較奇怪，聰明的竊賊考察地形之後，發現這次的地形是一顆二叉樹。與前兩次偷竊相似的是每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統，且當相...
Windows移動開發（一） 登堂入室
開始本部落格之前先分享乙個自己的好訊息吧，2014年3月31日起，正式就職於北京 集團win8project師。主要負責將ios和android應用移植到win8.1平板上，目標客戶是銀行，閒話不多說了。這將是乙個系列部落格。此系列部落格將分享我在工作中遇到的各種問題和解決方式，希望我分享經驗可以給...