点击打开链接
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
class Solution {
public:
int rob(vector<int>& nums) {
int dp0=0; // 代表 没拿(n-1)
int dp1= 0; //代表 maxMoney(n-1)
for(int i=0; i<nums.size(); i++){
int tmp = dp1;
dp1 =max(dp1, dp0+nums[i]);
dp0 = tmp;
}
return dp1;
}
};
int main()
{
// Solution temple;
return 0;
}