題目來源：https://leetcode.cn/problems/house-robber/description/

?C++題解：因為是間接偷竊，所以偷nums[i]家前，一定偷過第i-2或者i-3家，因為i-1不能偷。

例如12345共5家，先偷第1家，那么2不能偷，如果偷5那肯定偷3，所以只在3和4之間作判斷就行。即跳躍為2或3步。dp[i] = max(dp[i-2]+nums[i-1], dp[i-3]+nums[i-1]);

class Solution {
public:int rob(vector<int>& nums) {int len = nums.size();if(len == 1) return nums[0];vector<int> dp(len+1, 0); // 在前i家偷到的最大金額dp[0] = 0;dp[1] = nums[0];dp[2] = nums[1];for(int i = 3; i <= len; i++) {dp[i] = max(dp[i-2]+nums[i-1], dp[i-3]+nums[i-1]);}return max(dp[len], dp[len-1]);}
};

代碼隨想錄題解：

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());dp[0] = nums[0];dp[1] = max(nums[0], nums[1]);for (int i = 2; i < nums.size(); i++) {dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);}return dp[nums.size() - 1];}
};