农场里有一种特殊的牛，这种牛有一个特点，它不能连续吃草，如果它连续吃相邻的草料，会降低它的食欲，所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料，每块草的饱腹感不同，但是这些草料是围成一个环的，也就是第一块草和最后一块草是相邻的。你需要帮农场主人计算出在不引起该牛食欲降低的情况下，能够让牛吃到的草得到的最高饱腹感是多少。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一种特殊的牛，这种牛有一个特点，它不能连续吃草，如果它连续吃相邻的草料，会降低它的食欲，所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料，每块草的饱腹感不同，但是这些草料是围成一个环的，也就是第一块草和最后一块草是相邻的。你需要帮农场主人计算出在不引起该牛食欲降低的情况下，能够让牛吃到的草得到的最高饱腹感是多少。
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链游项目方科学家脚本开发培训
