农场里有一群牛，每头牛都有一个编号。农场主每晚都会选择一些牛进行夜间巡逻，以防止野生动物入侵。每头牛的警戒值表示为一个非负整数，代表它在巡逻时的警觉程度。由于牛群围成了一个圈，农场主不能同时选择相邻的两头牛进行巡逻，以免出现警戒盲区。 给定一个代表每头牛警戒值的非负整数数组，计算农场主在不选择相邻牛的情况下，能够得到的最大警戒值。
示例1
说明
你不能选择 1 号牛（警戒值 = 2）和 3 号牛（警戒值 = 2），因为它们是相邻的。所以可以选择警戒值最高的 2 号牛（警戒值 = 3）。
示例2
说明
你可以选择 1 号牛（警戒值 = 1）和 3 号牛（警戒值 = 3），得到的最大警戒值 = 1 + 3 = 4。
备注:
1 0
加载中...