动态规划解法:
详解过程
如果你对动态规划还不够了解,不着急,咱慢慢来~~
解题代码:
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];
}
};