42 - 算法 - 198-打家劫舍-动态规划

//	动态规划 
//	当前状态 前两个状态 dp[i] = max(dp[i-2]+num[i] , dp[i-1]) ;
 

using namespace std;
class Solution {
public:
    int rob(vector<int>& nums) {
       if(nums.empty())
            return 0;
       if(nums.size() == 1)
            return nums[0];
       if(nums.size() == 2)
            return max(nums[0],nums[1]);

       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[dp.size() -1];               

    }
};