#include<iostream>

 #include<vector>

 using namespace std;

 class Solution {

 private:

     vector<int> memo;

     // consider try rob from [index..n-1],it does not mean rob the index house,it just rob from range

     // [index...n-1]

     int  tryRob(vector<int>& nums,int index){

         if(index >= nums.size())

             return ;

         if(memo[index] != -)

             return memo[index];

         int val = ;

         for(int i = index;i<nums.size();i++)

             val = max(val,nums[i] + tryRob(nums,i+));

         memo[index] = val;

         return val;

     }

 public:

     int rob(vector<int>& nums) {

         for(int i =  ; i < nums.size() ; i ++)

            // memo[i] = -1;

            // 采坑1

            // 我们向 vector 中插入元素，是通过push_back()函数，并且注意当vector<int> vec;时，声明的是一个空向量，

            // 因此，不能采用下标的方式访问元素，只有! ！！先通过push_back()函数加入元素后，才能采用下标的方式

            // 访问元素！！！，但是下标方式仅能对确知已存在的元素进行下标操作。如果使用下标定位元素然后修改，

            // 只能是修改size以内的元素才能成功.一开始vector为空时，不能对其进行下标赋值。而要用push_back().

            memo.push_back(-);

         return tryRob(nums, );

     }

 };

 int main(){

     vector<int> nums = {,,,,};

     cout<<Solution().rob(nums)<<endl;

     return ;

 }

 class Solution {

 public:

     int rob(vector<int>& nums){

         int n = nums.size();

         if(n == )

             return ;

         // memo[i] : can get the max value if consider rob nums[i...n-1]

         vector<int> memo(n,);

         memo[n-] = nums[n-];// abvious,nums[n-1,n) has only nums[n-1],

         //(nums[i...n-1] ,can repretation [i...n))

         for(int i = n-;i>=;i--)

             for(int j = i;j<n;j++)

                 //memo[i] = max(memo[i],nums[j] + memo[j+2])

                 memo[i] = max(memo[i],nums[j] + (j+<n? memo[j+]:));

         return memo[];

     }

 };