2023年华为od机试 Python【跳格子】

题目

游戏的规则是:有 n 个连续格子。这些格子收尾相连,组成一个圈。我们可以从任意一个各自开始跳,但连续的格子不能跳,且不能回头跳,请计算能够得到的最高分数

示例1:

输入
2 3 2
输出
3
说明只能跳 3 这个格子,因为第一个格子和第三个格子收尾相连
示例2
输入
1 2 3 1
输出

4
说明
1+3=4

代码

def rob(nums):
    def rob_range(start, end):
        fir = nums[start]

你可能感兴趣的:(python,华为od,算法)