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]; 抢

>>阅读原文<<