华为OD机试D卷 --跳格子3--24年OD统一考试（Java & JS & Python & C & C++）
创始人
2025-01-11 06:35:03
0次
文章目录
- 题目描述
- 输入描述
- 输出描述
- 用例
- 题目解析
- java源码
- js源码
- python源码
题目描述
小明和朋友们一起玩跳格子游戏，
每个格子上有特定的分数score=[1,-1,-6,7,-17, 7],
从起点score[0]开始，每次最大的步长为k， 请你返回小明跳到终点score[n-1]时， 能得到的最大得分。
输入描述
第一行输入总的格子数量n
第二行输入每个格子的分数score[i
第三行输入最大跳的步长k
输出描述
输出最大得分
备注
格子的总长度n和步长k的区间在[1, 100000]
每个格子的分数score[i]在[-10000,10000]区间
用例
输入
6
1-1-67-177
输出
14
说明
无
题目解析
1.首先， 我们需要计算从起点到终点的最大得分。
2.我们可以使用动态规划的方法来解决这个问题。 定义一个数组dp[j]表示跳到第i 个格子时能得到的最大得分。
3.初始化dp[0]=score[0]， 表示从起点开始的得分为第一个格子的分数。
4.对于每个格子i，我们可以选择跳1步、2步、…、k步到达该格子。因此， 我们需要遍历所有可能的步数，并更新 dp[i]为最大值。
5.最后，返回dp[n-1]， 即跳到终点时能得到的最大得分。
java源码
相关内容
热门资讯
实测交流透视挂!宝玛大厅ai智...
实测交流透视挂!宝玛大厅ai智能透视挂教程，宝玛大厅破解软件经验（本来有挂辅助）1、每一步都需要思考...
总算了解辅助器!朱雀吴江三缺一...
总算了解辅助器!朱雀吴江三缺一ai智能透视辅助挂技巧，朱雀吴江三缺一好像是有挂（有辅助挂细节）朱雀吴...
今日公布透视!九五至尊大厅ai...
今日公布透视!九五至尊大厅ai智能透视插件，九五至尊大厅有没有透视挂窍门（切实有挂技术）1、在九五至...
玩家必看科普开挂!聚闲麻将ai...
玩家必看科普开挂!聚闲麻将ai智能透视辅助挂软件，聚闲麻将总是真的有挂（有辅助挂方式）聚闲麻将能透视...
据报道开挂!旅游娱乐ai智能开...
据报道开挂!旅游娱乐ai智能开挂工具，旅游娱乐辅助工具演示（一直有挂教学）1、全新机制【旅游娱乐ai...
一分钟揭秘开挂!决胜朋来麻将a...
一分钟揭秘开挂!决胜朋来麻将ai智能透视辅助挂教程，决胜朋来麻将真是真的是有挂（有辅助挂总结）1、首...
如何分辨真伪透视!红牛ai智能...
如何分辨真伪透视!红牛ai智能透视攻略，红牛是不是有挂经验（真是有挂技术）1、操作简单，无需红牛手机...
2分钟细说辅助器!江湖大庆麻将...
2分钟细说辅助器!江湖大庆麻将ai智能透视辅助挂攻略，江湖大庆麻将竟然是真的有挂（有辅助挂头条）1、...
总算清楚透视挂!老夫子厅ai智...
总算清楚透视挂!老夫子厅ai智能透视挂技巧，老夫子厅怎么开挂课程（好像发现有挂）老夫子厅破解侠是真的...
解密关于辅助!菜鸟麻将ai智能...
解密关于辅助!菜鸟麻将ai智能透视辅助挂脚本，菜鸟麻将总是存在有挂（有辅助挂存在）1、用户打开应用后...