文档讲解：代码随想录
视频讲解： 动态规划，偷不偷这个房间呢？| LeetCode：198.打家劫舍
状态

选与不选

1. dp数组
   dp[j] 表示第j个位置的最大金额
2. 递推公式
   dp[j] 是由dp[j-1]和dp[j-2]决定的，如果偷了j-1的房间就不能偷j，所以此时的金额是dp[j-1]，如果没有偷j-1，那么dp[j]就是dp[j-2]+nums[j]，所以取两者最大值即可
3. 初始化
   要单独考虑没有房子或者房子只有有一个的情况

if(nums.size()==0) return 0;
if(nums.size() == 1) return nums[0];
dp[0] = nums[0];
dp[1] = max(nums[0],nums[1]);

4. 遍历顺序
   从前向后即可
5. 打印dp

//不能偷取相邻的
//dp[j] 表示第j个位置能获取到的最大金额
class Solution {
public:int rob(vector<int>& nums) {if(nums.size() == 0) return 0;if(nums.size() == 1) return nums[0];vector<int> dp(nums.size(),0);dp[0] = nums[0];dp[1] = max(nums[0],nums[1]);for(int i = 2;i<nums.size();i++){dp[i] = max(dp[i-1],dp[i-2]+nums[i]);}return dp[nums.size()-1];}
};

文档讲解：代码随想录
视频讲解： 动态规划，房间连成环了那还偷不偷呢？| LeetCode：213.打家劫舍II
状态

首尾相连，导致第一个元素和最后一个元素相邻，原本有3种情况

不包含首尾
不包含尾
不包含首

第二种和第三种情况包含了第一种所以可以不用考虑，但需要注意的是，包含首或者尾，并不代表要选择首或者尾

所以我们可以对两种情况分别求取最大值，然后再求一个最大值就可以了。

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