【华为OD机试真题E卷 C++语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（E卷复用）

置顶 已于 2024-09-08 20:35:28 修改
阅读量2.7k 收藏 26
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 2025最新OD机试(C++语言) B+C+D+E卷 文章标签： 华为od c++ 华为od机试真题C卷 跳格子3 小明跳格子
于 2024-01-04 08:15:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/135246762
该博客分享了华为OD在线测试的一道C++题目，小明在跳格子游戏中需最大化得分。题目描述了游戏规则和输入输出格式，并提供了一个样例。博主提供了思路分析，使用动态规划和双端队列来解决，最后附带了完整代码参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C++语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
 
华为OD题库学习： 华为OD技术面试手撕真题
 
华为OD题库学习： 2024华为OD机试(C++ Java Python)+ OJ 在线刷题，推荐订阅

一、题目

🎃题目描述

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

<
了解本专栏 订阅专栏 解锁全文
【跳格子3】
CSDN
12-18 8628
Java & JS & Python & C & C++），实现：动态规划+单调队列
华为OD机试 - 跳格子3 - 动态规划（Python/JS/C/C++ 2025 A卷 200分）
学Java，找哪吒
10-30 823
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。
跳格子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机试】真题E卷-跳格子3（C++）
u014481728的博客
02-21 850
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注：格子的总长度和步长的区间在[1，100000] 每个格了的分数在[-10000,10000]区间中
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] 时，能得到的最大得分。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试真题 2025A卷】631、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（C++、Java、Py）（A卷复用）
最新发布
KJ.JK
04-21 1508
【华为OD机试真题 2025A卷】631、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（C++、Java、Py）（A卷复用） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2023华为od机试C卷【跳格子3】C语言 实现
MISAYAONE的博客
12-30 759
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
2023华为od机试C卷【跳格子3】JS 实现
MISAYAONE的博客
01-04 750
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1840
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【满分】【华为OD机试真题2023C&D卷 JAVA&JS】跳格子三
qq_34465338的博客
12-28 856
跳格子三 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
【200分-跳格子】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 289
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score[] =[1 -1-6 7 -17 7]，从起点score[0开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。根据题目意思，我们可以想到一种很简单的动态规划方法：从左到右dp，对于每一个i , 去看。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[]每个格子的分数在[-10000,10000]区间中。格子的总长度和步长的区间在[1，100000]6 //第一行输入总的格子数量。
【华为OD机试真题 Python语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（最新C卷抽中）（E卷复用）
KJ.JK
01-01 3018
题目描述 >小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score =[1,-1,-6,7,-17,7]，从起点score [0] 开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。 ---
华为OD机试 - 跳格子3 - 动态规划（Java 2025 A卷 200分）
学Java，找哪吒
04-25 2152
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。
【华为OD机试真题 Java语言】453、跳格子3、小明跳格子 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
01-10 1204
题目描述 >小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 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] 时，能得到的最大得分。
【2024年华为OD机试】 (E卷,200分) - 跳格子3 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 746
通过动态规划和双端队列的优化，我们可以高效地解决跳格子游戏的最大得分问题。动态规划帮助我们定义状态和状态转移方程，而双端队列则大大减少了计算每个状态的时间复杂度，使得算法能够在合理的时间内处理大规模输入。该代码通过动态规划和双端队列优化，高效地解决了跳格子游戏的最大得分问题。动态规划定义了状态和状态转移方程，双端队列则用于维护窗口内的最大值，将时间复杂度从 (O(nk)) 优化到 (O(n))。代码逻辑清晰，注释详细，适合处理大规模输入。
华为OD机试2024年E卷真题解析与分析
2. 考试材料被标价为29.9元，这可能意味着这是一份提供给想要准备华为OD机试考试的考生的参考资料或模拟试题集。一般这类材料会有助于考生了解考试格式、题型、难度等，以便更好地准备考试。 3. 由于只有文件名称...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值