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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
     public int robRange(int[] nums, int start, int end) {
            if (start == end) {
                return nums[start];
            }
            int[] dp = new int[nums.length];
            dp[start] = nums[start];
            dp[start + 1] = Math.max(nums[start], nums[start + 1]);
            for (int i = start + 2; i <= end; i++) {
                dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);
            }
            return dp[end];
        }
 
        public int eatGrass(int[] nums) {
            if (nums.length == 0) {
                return 0;
            }
            if (nums.length == 1) {
                return nums[0];
            }
            int res1 = robRange(nums, 0, nums.length - 2);
            int res2 = robRange(nums, 1, nums.length - 1);
            return Math.max(res1, res2);
        }
}

本题知识点分析：

1.动态规划

2.数学遍历

3.API函数(Math.max)

本题解题思路分析：

1.这题和连续吃草的类似

2.升级点在于，第一个和最后一个是连续的， int res1 = robRange(nums, 0, nums.length - 2); int res2 = robRange(nums, 1, nums.length - 1);分别计算不吃最后一个位置和不吃第一个位置的情况下的最大饱食度。

3.注意判断长度为0的情况就可以了

本题使用编程语言: Java