【跳格子3】

已于 2025-03-11 16:45:43 修改
阅读量8.6k 收藏 26
点赞数 19
CC 4.0 BY-SA版权
文章标签： 算法 Java JavaScript Python C语言 C++
于 2023-12-18 22:52:29 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/135064109
算法刷题笔记 同时被 2 个专栏收录
566 篇文章

已下架不支持订阅

算法刷题笔记 2023
472 篇文章

已下架不支持订阅

题目解析

假设第 i 个格子的最大得分为 dp[i]，那么存在如下递推公式：

dp[i] = max(dp[i-k], dp[i-k+1], ...., dp[i-2], dp[i-1]) + score[i]

可以发现，dp[i]的状态取决于 dp数组的 i-k ~ i-1 范围内的最大值状态。即第 i 个格子想要最大得分，可以从第 i-k 到 第 i-1 个格子中选择一个最大得分的格子起跳。

因此本题难点就变成了：求一个数组的任意长度为k的子区间内的最大值。

高效的求解办法是利用单调队列，具体可以看：

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD机试C卷-- 跳格子3（Java & JS & Python & C）
wbajsjhhhhh的博客
06-03 4440
小明和朋友们一起玩跳格子游戏， 每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
2024华为OD机试真题-跳格子3-(C++/Python/Java)-C卷D卷-200分
goldarmour的博客
07-22 843
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
华为OD机试CD卷- 跳格子3（Java & Python& JS & C++ & C ）
算法大师！
04-23 1154
华为OD机试统一考试D卷C卷 - 跳格子3： 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，
跳格子3 - 华为OD C++
08-21 278
从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第二行输入每个格子的分数 score[i]小明和朋友们一起玩跳格子游戏，第一行输入总的格子数量 n。第三行输入最大跳的步长 k。
华为OD机试 - 跳格子3 - 动态规划（Python/JS/C/C++ 2025 A卷 200分）
学Java，找哪吒
10-30 823
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。
【华为OD机试】真题E卷-跳格子3（C++）
u014481728的博客
02-21 850
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中
华为OD机试 - 跳格子3(2025A卷 200分)
最新发布
qq_45776114的博客
02-11 491
华为OD2025A卷真题 跳格子3 提供Java、C++、Python、Go、JavaScript源码实现
【华为OD机试】真题E卷-跳格子3（Python）
u014481728的博客
01-27 684
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
【华为OD机试真题E卷 C++语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（E卷复用）
KJ.JK
01-04 2729
题目描述 >小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score =[1,-1,-6,7,-17,7]，从起点score [0] 开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
跳格子3 （100%用例）C卷 (Java&&C语言&&C++)
荆赫同艺的博客
12-21 908
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1],第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[]=[1 -1 -6 7 -17 7]，从起点score[O]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
2023华为od机试C卷【跳格子3】C语言 实现
MISAYAONE的博客
12-30 759
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
华为OD机试 - 跳格子3（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 241
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
【华为机试真题Java】跳格子3
01-07 481
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三
qq_34465338的博客
12-28 856
跳格子三 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【算法学习必刷题目】跳格子三（动态规划算法—Java&Python&C++&JS实现）
一键难忘的博客
03-25 2183
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。步，我们需要找到使得当前得分最大的前一步格子。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[i]的所有可能的前一步，计算跳到当前格子时的最大得分，并更新。格子的总长度和步长的区间在[1，100000]个格子时能得到的最大得分。最大的前一步格子，并计算当前得分。
华为OD机试Python - 跳格子1
qq_40642440的博客
04-24 81
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳； 给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【华为OD机试】真题E卷-跳格子3（Java）
u014481728的博客
02-08 957
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中。
【华为OD】C卷真题200分：跳格子三 Java代码实现[思路+代码]
十年以上编程经验的干货分享
04-13 176
14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
跳格子三【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
04-07 519
跳格子三【华为OD机试JAVA&Python&C++&JS题解】小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。 注 格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中
跳格子 c++ 华为od
09-15
跳格子C是一款华为OD（OpenDaylight）开源控制器的应用程序。华为OD是华为公司开发的用于软件定义网络（SDN）的控制器平台。跳格子C利用华为OD的功能和特性，为跳格子游戏提供了一个新的玩法。 跳格子游戏是一种经典的益智游戏，玩家需要控制一个小方块在不同格子之间跳跃，目标是通过跳跃的方式使每个格子都被方块占领。传统的跳格子游戏通常是在一个固定的格子图中进行，而跳格子C通过结合华为OD的网络虚拟化技术，使得游戏变得更加有趣和挑战。 跳格子C利用华为OD的控制器平台，可以将跳格子游戏扩展到多个物理或虚拟的网络节点中。每个节点都可以表示为游戏中的一个格子，而连接不同节点的网络链路可以表示为游戏中的跳跃路径。玩家可以通过华为OD的控制器，实时控制方块在不同节点之间的跳跃，以占领所有的格子。 跳格子C在游戏的过程中，可以利用华为OD的网络编程接口来实现一些特殊的玩法。比如通过实时监测网络链路的拥塞情况，玩家可以选择在链路拥塞较少的路径上跳跃，以提高游戏的速度和效率。另外，跳格子C还可以利用华为OD的流表来进行网络流量的控制，从而模拟出不同的游戏难度和挑战。 总之，跳格子C是一款利用华为OD开源控制器的应用程序，为传统的跳格子游戏带来了新的玩法。通过结合华为OD的网络虚拟化技术，跳格子C使得游戏变得更加有趣和具有挑战性。同时，跳格子C还可以通过华为OD的网络编程接口实现一些特殊的玩法，为玩家提供更多的游戏乐趣。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值