题解 | #打家劫舍(一)#

class Solution {
  public:
    int rob(vector<int>& nums) {
        //dp[i]表示长度为i的数组，最多能偷取多少钱
        vector<int> dp(nums.size() + 1, 0);
        //长度为1只能偷第一家
        dp[1] = nums[0];
        for (int i = 2; i <= nums.size(); i++)
            //对于每家可以选择偷或者不偷
            dp[i] = max(dp[i - 1], nums[i - 1] + dp[i - 2]);
        return dp[nums.size()];
    }
};