华为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源码
相关内容
热门资讯
重磅来袭《Wepoke技巧》软...
重磅来袭《Wepoke技巧》软件透明挂!(辅助挂)外挂透明挂系统(2020已更新)(哔哩哔哩)；超受...
必备攻略《wpk辅助透视》WP...
必备攻略《wpk辅助透视》WPK透视挂透视辅助脚本（2025已更新）（哔哩哔哩）;wpk是一种具有地...
必胜教程微扑克辅助软件查得出来...
必胜教程微扑克辅助软件查得出来的（透视辅助）软件透明挂（2025已更新）（哔哩哔哩）必胜教程微扑克辅...
关于微扑克ai代打（辅助挂）软...
您好，微扑克这款游戏可以开挂的，确实是有挂的，需要了解加微【841106723】很多玩家在这款游戏中...
科普（微扑克数据）外挂辅助脚本...
科普（微扑克数据）外挂辅助脚本（微扑克）辅助器模拟器（2022已更新）（哔哩哔哩）；最新版2024是...
我来教教你（Governor ...
您好，Governor of poker3这款游戏可以开挂的，确实是有挂的，需要了解加微【75744...
四分钟了解!吉安麻将有挂的!(...
您好，吉安麻将有挂的这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】很多玩家在这...
盘点十款闽游十三水辅助器哪里买...
自定义新版闽游十三水辅助器哪里买系统规律，只需要输入自己想要的开挂功能，一键便可以生成出闽游十三水辅...
分享一款wepoke辅助技巧（...
分享一款wepoke辅助技巧（辅助挂）软件透明挂（2024已更新）（哔哩哔哩）；wepoke简单的灵...
重大来袭《微扑克工具》外挂辅助...
重大来袭《微扑克工具》外挂辅助软件（透视）辅助插件（2024已更新）（哔哩哔哩）;1、不需要AI权限...