农场里有一种特殊的牛，这种牛有一个特点，它不能连续吃草，如果它连续吃相邻的草料，会降低它的食欲，所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料，每块草的饱腹感不同，但是这些草料是围成一个环的，也就是第一块草和最后一块草是相邻的。你需要帮农场主人计算出在不引起该牛食欲降低的情况下，能够让牛吃到的草得到的最高饱腹感是多少。

区块链毕设网qklbishe.com为您提供问题的解答

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param nums int整型一维数组       * @return int整型      */     public int eatGrass (int[] nums) {         int n=nums.length;         if(n==1) return nums[0];         return Math.max(calc(nums,0,n-1),calc(nums,1,n));     }     public int calc(int[] nums,int i,int j){         int pre1=nums[i],pre2=0;         for(int k=i+1;k<j;k++){             int tmp=pre1;             pre1=Math.max(pre1,pre2+nums[k]);             pre2=tmp;         }         return Math.max(pre1,pre2);     } }

00:08

以上就是关于问题农场里有一种特殊的牛，这种牛有一个特点，它不能连续吃草，如果它连续吃相邻的草料，会降低它的食欲，所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料，每块草的饱腹感不同，但是这些草料是围成一个环的，也就是第一块草和最后一块草是相邻的。你需要帮农场主人计算出在不引起该牛食欲降低的情况下，能够让牛吃到的草得到的最高饱腹感是多少。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训