leetcode198

leetcode 198 House Robber 兩種方式思考狀態轉移方程： robberedMoney [i]=max(robberedMoney[i-k]){ 其中2<=k<=i}+nums[i]; // 如下簡寫爲rM 解釋：當搶劫 前i個房子時，最大錢數爲搶0個到前i-2個的最大值加上搶劫當前房子的錢。 好比[2,1,1,2 ,3] ; 搶第1個房子時，最大錢數0+2；rM=[2]; 搶

>>阅读原文<<