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