【LeetCode题解】198. House Robber

将题意精简地叙述，即为抢劫犯在一排房子中抢劫，房子i中的钱的总量为nums[i]，且相邻的房子不能同时抢劫。问最终最多能抢到多少钱？

该问题可以用DP思想进行解决，开辟数组ret，ret[i]表示抢到第i栋房子时可以抢到钱的最大数，

可得到状态方程：ret[i] = max{ret[i-1], ret[i-2]+nums[i]}

针对ret[0]和ret[1]需要单独拿出来进行计算，代码如下：

class Solution {public:    int rob(vector<int>& nums) {       int len = nums.size();       if(len == 0) return 0;       if(len == 1) return nums[0];              vector<int> ret(len,0);       ret[0] = nums[0];       ret[1] = max(nums[0],nums[1]);       for(int i=2; i < len; i++){           ret[i] = max(ret[i-1],ret[i-2]+nums[i]);       }       return ret[len - 1];    }};