农场里有一种特殊的牛,这种牛有一个特点,它不能连续吃草,如果它连续吃相邻的草料,会降低它的食欲,所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料,每块草的饱腹感不同,你需要帮农场主人计算出在不引起该牛食欲降低的情况下,能够让牛吃到的草得到的最高饱腹感是多少。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一种特殊的牛,这种牛有一个特点,它不能连续吃草,如果它连续吃相邻的草料,会降低它的食欲,所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料,每块草的饱腹感不同,你需要帮农场主人计算出在不引起该牛食欲降低的情况下,能够让牛吃到的草得到的最高饱腹感是多少。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int eatGrass (int[] nums) { int n=nums.length; int pre1=nums[0],pre2=0; for(int i=1;i<nums.length;i++){ int tmp=pre1; pre1=Math.max(pre1,pre2+nums[i]); pre2=tmp; } return Math.max(pre1,pre2); } }
47:09
以上就是关于问题农场里有一种特殊的牛,这种牛有一个特点,它不能连续吃草,如果它连续吃相邻的草料,会降低它的食欲,所以农场主人需要安排它吃草的顺序。农场主人准备了n块草料,每块草的饱腹感不同,你需要帮农场主人计算出在不引起该牛食欲降低的情况下,能够让牛吃到的草得到的最高饱腹感是多少。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训