Leetcode 198 House Robber 动态规划

题意是强盗能隔个马抢马，看如何获得的价值最高

动态规划题需要考虑状态，阶段，还有状态转移，这个可以参考《动态规划经典教程》，网上有的下的，里面有大量的经典题目讲解

dp[i]表示到第i匹马时的最大价值是多少，

因此所有的dp[i] = max(dp[i-2]+nums[i],dp[i-1]) (其中dp[0] = nums[0] dp[1] = max(nums[0],nums[1])；

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