House Robber

/*
题意：有一排房子，每个房子里有一些钱，每两个相连房子只能取一个，问取得的最大的钱数是多少？
 */
class Solution {
public:
    int rob(vector<int> &num) {
        int len = num.size(),num1 = 0,num2 = 0,temp;
        for(int i = 0 ; i < len ; i++){
            temp = max(num2,num1);//不取当前的
            num2 = num1+num[i];//取当前的
            num1 = temp;
        }
        return max(num1,num2);
    }
};

 

转载于:https://www.cnblogs.com/llei1573/p/4417757.html