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

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

dp[i]表示当前最大的饱腹感是多少，因为不能吃相邻的草，所以先初始化先两个dp状态，然后从第三个开始判断，状态转移方程 ：dp[i]=max(nums[i]+dp[i-2],dp[i-1]);表示将（当前草料数与前一个不相邻的饱腹感之和）与（前一个相邻的饱腹感）比较，取较大值最为当前i位置的最大饱腹感。最后一个位置的dp值就是最大饱腹感。