华为OD机试 - 贪心歌手 - 动态规划（Java 2024 D卷 200分）

最新推荐文章于 2025-01-21 22:04:10 发布
最新推荐文章于 2025-01-21 22:04:10 发布
阅读量1.1k 收藏 37
点赞数 9
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 动态规划 java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/138341940
版权
本篇博客详细介绍了华为OD机试的一道题目，涉及动态规划和贪心策略。歌手需在限定天数内从A城到B城，每座城市卖唱收入会随天数递减。解题思路包括输入处理、算法逻辑（利用优先队列优化收益管理）及Java代码实现。通过优先队列确保每一天都能获得最大收益，以达到总收益最大化。

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

在这里插入图片描述

华为OD机试 2024C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

一个歌手准备从A城去B城参加演出

  1. 按照合同，他必须在T天内赶到
  2. 歌手不能往回走
  3. 每两座城市之间需要的天数都可以提前获知。
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 贪心歌手（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-20 143
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
【华为OD机试真题】C卷-贪心歌手（C++）
u014481728的博客
03-24 1121
【华为OD机试真题】C卷-贪心歌手（C++）：一个歌手准备从A城去B城参加演出。1、按照合同，他必须在 T 天内赶到2、歌手途经 N 座城市3、歌手不能往回走4、每两座城市之间需要的天数都可以提前获知。5、歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。6、歌手到达后的第二天才能开始卖唱。
华为OD机试题-贪心歌手
longlongqin的博客
07-09 630
歌手准备从 A 城去 B 城参加演出输出歌手在旅途中最多能挣多少钱。第一行两个数字 T 和 N，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。代表每两座城市之间耗费的时间。其总和 ≤ T。接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。代表每个城市的输入预期。说明。
华为OD机试-贪心歌手（Java&Python&Js）100%通过率
qq_52994629的博客
12-10 751
华为od机考题目，100%通过率
【华为OD机试真题 C语言】437、贪心歌手 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-31 1928
题目描述 >歌手准备从A城去B城参加演出 >  >有如下规则： >  1、按照合同，他必须在T天内赶到   2、歌手途径N座城市   3、歌手不能往回走   4、每两座城市之间需要的天数都可以提前获知   5、歌手在每座城市都可以在路边卖唱赚钱，经过调研，歌手提前获知了每座城市卖唱的收入预期，如果在一座城市第一 天卖唱可以赚M，后续每天的收入会减少D (第二天赚的钱是M-D，第三天是M-2D...)；如果收入减到0就不会再少了   6、歌
华为OD机试 - 贪心歌手（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 贪心歌手（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
shen198899的博客
05-02 8万+
华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
热门推荐
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
贪心歌手（贪心策略-Java&Python&C++&JS实现）
一键难忘的博客
02-20 3766
读取输入，包括总天数T，经过的城市数N，每两座城市之间的耗时travel_days，以及每个城市的收入预期city_income。在每座城市停留的第二天开始卖唱，根据给定的收入预期，计算在该城市的总收入。使用二维数组cities存储每座城市的收入预期，其中每行表示一个城市，第一列表示每天的收入，第二列表示每天的递减量。使用贪心策略，循环restDays次，每次选择当前城市中收入最高的一天卖唱，更新城市的收入和记录总收入。使用循环遍历每座城市，获取每个城市的收入预期（每天的收入和递减量）。
贪心算法1
08-03
第16章 贪心算法第16章 贪心算法理解贪心算法的概念理解贪心算法的概念掌握贪心算法的基本要素理解贪心算法与动态规划算法的差异通过范例学习贪心算法设计策略算法导
华为OD机试Python - 贪心歌手
steven_my的博客
03-17 149
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
华为OD机试E卷 - 贪心歌手（Java & Python& JS & C++ & C ）
最新发布
算法大师！
01-21 751
贪心算法在此问题中的应用：对于每个城市，根据其收入预期M和收入递减值D，可以计算出如果在该城市卖唱，每一天的收益是多少。随着时间的推移，这个城市的日收益会递减。在这个过程中，算法每天都会计算并尝试选择当天的最大可能收益。：由于总天数T是有限的，所以需要在所有可选的卖唱天数中挑选出最有利的组合。这里的贪心选择是通过优先队列（最小堆）来实现的。优先队列中存储的是当前选择的卖唱天数的收益。如果遇到一个新的天数其收益比队列中最小的收益要高，那么就替换掉这个最小收益的天数。这样，我们总是保持了收益最大化的天数组合。
华为OD机试真题 - 贪心歌手 牛客网
2301_76543445的博客
08-10 386
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 歌手到达后的第
华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-27 1519
一个歌手准备从A城去B城参加演出。 1. 按照合同，他必须在 T 天内赶到 2. 歌手途经 N 座城市 3. 歌手不能往回走 4. 每两座城市之间需要的天数都可以提前获知。 5. 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 6. 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚
【2023华为od-第三题-贪心歌手】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-14 2078
那么自然就把每一站的价格序列装到一个总的数组里,排序,求前t大的和就好。根据题意，我们可以知道，先第一步把路程的开销从t里面减掉。，即可添加博主vx:utheyi，获取答疑/辅导服务。接下来N行，每行两个数字M和D，中间用空格隔开.代表歌手最多可以赚多少钱。第一行两个数字 T 和 N，中间用空格隔开。第二行N+1个数字，中间用空格隔开。一个歌手准备从A城去B城参加演出。代表每两座城市之间耗费的时间。贪心的歌手最多可以赚多少钱?N代表路上经过N座城市;代表每个城市的收入预期。我们的目的就是从这么一个。
华为OD- 贪心歌手-2024年OD（D卷）
蜗牛快快快快跑的博客
12-24 331
经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。代表每两座城市之间耗费的时间。N 代表路上经过 N 座城市，0 < N < 100。代表歌手最多可以赚多少钱。第一行两个数字 T 和 N，中间用空格隔开。每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。
华为OD机试 Java -贪心歌手
2401_83040099的博客
03-07 83
一个歌手准备从A城去B城参加演出。 按照合同，他必须在 T 天内赶到 歌手途经 N 座城市 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。 经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。 贪心的歌手最多可以赚多少钱？
【华为OD】C卷真题 100%通过：贪心歌手 JS代码实现[思路+代码]
十年以上编程经验的干货分享
01-18 203
​一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第 一个歌手准备从A城去B城参加演出。的歌手最多可以赚多少钱？
华为od机试-最大化控制资源成本java
09-22
华为OD机试-最大化控制资源成本Java题目要求我们设计一个解决方案，以最大程度地控制资源成本。在Java中，我们可以通过以下方法来实现： 1. 使用线程池：Java提供了Executor框架，可以用来管理和重复利用线程。通过使用线程池，我们可以避免频繁地创建和销毁线程，从而节省了系统的资源开销。 2. 资源的动态管理：动态管理资源的使用是很重要的，我们可以通过合理分配资源的数量，最大化地控制资源成本。比如，可以根据当前系统的负载情况来动态调整线程池的大小，从而避免资源的浪费。 3. 内存的优化：在Java中，通过合理地利用内存，可以有效地节省资源成本。比如，可以使用缓存机制，将一些频繁访问的数据缓存在内存中，从而减少对数据库或其他资源的访问次数。 4. 避免资源泄漏：资源泄漏是很容易发生的，如果不及时释放资源，会导致资源的浪费和系统的崩溃。在Java的开发中，我们需要及时地释放所使用的资源，比如关闭文件、释放数据库连接等。 5. 使用轻量级的框架：在Java开发中，选择合适的框架也会对资源成本的最大化控制起到影响。轻量级的框架比如Spring Boot等，可以帮助我们减少额外的资源负担。 总之，通过合理地运用线程池、动态管理资源、优化内存、避免资源泄漏以及选择合适的框架，我们可以最大化地控制资源成本，提高系统的性能和效率。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值