农场里有一群牛,每头牛都有一个编号。农场主每晚都会选择一些牛进行夜间巡逻,以防止野生动物入侵。每头牛的警戒值表示为一个非负整数,代表它在巡逻时的警觉程度。由于牛群围成了一个圈,农场主不能同时选择相邻的两头牛进行巡逻,以免出现警戒盲区。 给定一个代表每头牛警戒值的非负整数数组,计算农场主在不选择相邻牛的情况下,能够得到的最大警戒值。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛,每头牛都有一个编号。农场主每晚都会选择一些牛进行夜间巡逻,以防止野生动物入侵。每头牛的警戒值表示为一个非负整数,代表它在巡逻时的警觉程度。由于牛群围成了一个圈,农场主不能同时选择相邻的两头牛进行巡逻,以免出现警戒盲区。
给定一个代表每头牛警戒值的非负整数数组,计算农场主在不选择相邻牛的情况下,能够得到的最大警戒值。
package main import _"fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param values int整型一维数组 * @return int整型 */ func maxPatrolValue( values []int ) int { return max(maxPick(values[1:]),maxPick(values[:len(values)-1])) } func maxPick(arr []int)int{ pre1,pre2:=arr[0],0 for i:=1;i<len(arr);i++{ tmp:=pre1 pre1=max(pre1,pre2+arr[i]) pre2=tmp } return max(pre1,pre2) } func max(a,b int)int{ if a>b{ return a } return b }
33:26
以上就是关于问题农场里有一群牛,每头牛都有一个编号。农场主每晚都会选择一些牛进行夜间巡逻,以防止野生动物入侵。每头牛的警戒值表示为一个非负整数,代表它在巡逻时的警觉程度。由于牛群围成了一个圈,农场主不能同时选择相邻的两头牛进行巡逻,以免出现警戒盲区。 给定一个代表每头牛警戒值的非负整数数组,计算农场主在不选择相邻牛的情况下,能够得到的最大警戒值。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训