这篇博客介绍了华为在线开发者（OD）机试中的一道跳格子游戏题目，玩家从起点开始，每个格子有特定分数，最大步长为k。目标是求解跳到终点时的最大得分。博客详细阐述了输入输出要求，提供测试用例，并探讨了动态规划作为解决此问题的考点。此外，还分享了Java、Python和C++的参考代码实现。
一、题目描述
题目描述：
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数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[i]
2//第三行输入最大跳的步长k
输出描述：
一个整数代表最大得分。
三、测试用例
示例1：
输入：
6
1 -1 -6 7 -17 7
2
输出：
14
订阅专栏 解锁全文
扫一扫
724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
