动态规划——打家劫舍(Leetcode 198)

题目选自Leetcode 198 打家劫舍

动态规划解法：

详解过程

如果你对动态规划还不够了解，不着急，咱慢慢来~~

解题代码：

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