【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三

2023-12-28 12:08:55

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

跳格子三

知识点动态规划

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分 。
注：
  • 格子的总长度和步长的区间在 [1,  100000]；
  • 每个格子的分数在[-10000, 10000]区间中；

输入描述：

6 // 第一行输入总的格子数量

1 -1 -6 7 -17 7  // 第二行输入每个格子的分数score[]

2  // 第三行输入最大跳的步长k

输出描述：

14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] +

文章来源:https://blog.csdn.net/qq_34465338/article/details/135262184
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。