题解 | #不能连续吃草的牛#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int eatGrass(vector<int>& nums) {
        // write code here
        int len = nums.size();
        // 动态规划
        vector dp(len,0);
        
        for(int i=0; i<nums.size(); ++i)
        {
            if(i==0)
                dp[i] = nums[i];
            else if(i==1)
                dp[i] = max(dp[i-1],nums[i]);
            else
                dp[i] = max(dp[i-1],dp[i-2]+nums[i]);
        }

        return dp[len-1];
    }
};