华为OD统一考试A卷+B卷 新题库说明
2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。
你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库(2022Q4 20223Q1) B卷对应20022部分考题以及新出的题目
专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
小明和朋友玩跳格子游戏,有 n 个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈;
给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。
输入描述
给定一个数例,第一个格子和最后一个格子首尾相连,如: 2 3 2
输出描述
输出能够得到的最高分,如: 3
备注
- 1 ≤ nums.length ≤ 100
- 1 ≤ nums[i] ≤ 1000
用例
输入 | 2 3 2 |
---|---|
输出 | 3 |
说明 | 只能跳3这个格子,因为第一个格子和第三个格子首尾相连 |
输入 | 1 2 3 1 |
---|---|
输出 | 4 |
说明 | 1 + 3 = 4 |
解题思路
在这个问题中,我们需要计算在不跳连续格子的情况下,能够得到的最高分数。
题目中的格子是首尾相连的,因此我们需要考虑两种情况:
-
不包含最后一个元素的最大分数:在这种情况下,我们可以从第一个格子开始跳,但不能跳到最后一个格子。我们使用动态规划数组
dp
来存储每个状态的最大分数。对于每个状态,我们可以选择跳过当前格子(保持前一个状态的最大分数)或跳到当前格子(前一个状态的最大分数加上当前格子的分数)。我们从第一个格子开始&#x