题目
你正在玩一个跳格子游戏。这个游戏有 n 个格子排成一个圈。你可以从任何一个格子开始跳,但是你不能跳到紧邻的格子,也不能跳回已经跳过的格子。每个格子上都有一定的分数,你的目标是跳到得分最多的格子组合。
示例 1:
输入:
2 3 2
输出:
3
解释:
在这个例子中,你只能跳到分数为3的格子,因为第一个和第三个格子首尾相连,所以不能连续跳。
示例 2:
输入:
1 2 3 1
输出:
4
解释:
这个例子中,你可以先跳到第一个格子得1分,再跳到第三个格子得3分,总分数是4。
代码
def calculate_max_score(grids):
num_of_grids = len(grids)
华为机试Python:最高得分策略

这篇博客探讨了在华为机试中遇到的一个跳格子游戏问题,玩家需在n个环形排列的格子中跳跃以获取最高分数。每个格子有不同的分数,且不能跳到相邻或已跳过的格子。文章通过示例解释了游戏规则,并提供了实现最佳得分策略的代码。
订阅专栏 解锁全文
496

被折叠的 条评论
为什么被折叠?



