leetcode+ 抢劫值最大，DP

点击打开链接

#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;
}