华为od机试 Java【游戏最高分】

题目

小明正在和他的朋友们玩一个跳格子的游戏。这个游戏有一个行列，共包含n个格子，每个格子里都有一定的分数。

游戏的规则如下：

小明可以选择任意一个格子作为起点。
从起点开始，小明可以选择跳到任意非相邻的格子。也就是说，如果小明当前在第i个格子，他下一步可以跳到第i+2个格子或更远的格子。
小明不能回头跳，也就是说他不能跳回到已经跳过的格子。
小明的目标是获取尽可能高的分数。
你的任务是找出小明可以得到的最高分数。

输出描述

一个整数，表示小明可以得到的最高分数。

示例

输入

1 2 3 1
输出

4
说明
小明可以选择第一个格子作为起点，然后跳到第三个格子，这样他可以得到 1+3 = 4 分。

输入

2 7 9 3 1

输出

12

说明
小明可以选择第一个格子作为起点，然后跳到第三个格子，最后跳到最后一个格子，这样他可以得到 2+9+1 = 12 分。

代码

import java.util.*