198. House Robber （简单dp）

题意：

给你一个数组，每个元素代表一个价值，求能获得的最大价值（相邻的不能同时选）。

思路：

状态方式：dp[i]表示从0~i能选到的最大价值。

状态转移方程：dp[i] = max(dp[i-2]+nums[i],dp[i-1]),。。。。1.加上当前的价值，则上一个元素不能考虑，所以只能加上 0~i-2能选到的最大价值.。2.0~i-1的最大价值更优

代码：

class Solution {
public:
    int rob(vector<int>& nums) {
        int n = nums.size();
        if(n==0)
            return 0;
        if(n==1)
            return nums[0];
        int dp[n];
        dp[0] = nums[0];
        dp[1] = max(nums[0],nums[1]);
        for(int i = 2;i<n;i++)
            dp[i] = max(dp[i-2]+nums[i],dp[i-1]);
        return dp[n-1];
    }
};