leetcode五月每日一題 leetcode 198

哎呦，今天的每日一題之前已經做過了。正好給我節約時間準備明天的答辯😂，不過作爲動態規劃不是很熟練的同學，這道題歸爲簡單題也有一點點難吧

class Solution {


public:
    int rob(vector<int>& nums) {


       int n = nums.size();
       if( n == 0 ) return 0;

       vector<int> memo(n ,-1);
       memo[n-1] = nums[n-1];

        for( int i = n - 2; i >= 0; i-- )
            //memo[i]
            for( int j = i ; j < n ; j ++ )
                memo[i] = max( memo[i], nums[j] + (j+2 < n ? memo[j+2] : 0 ));

                return memo[0];
    }
};