华为OD机试真题 Java 实现【工作安排】【2023Q1 100分】

news/2024/12/13 4:58:36/

一、题目描述

小明每周上班都会拿着自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内完成工作收入最大化。

二、输入描述

输入的第一行为两个正整数T,n。

T代表工作时长(单位h,0 < T <100000),n代表工作数量(0 < n <= 3000)。

接下来是n行,每行包含两个整数t,w。

t代表该项工作消耗的时长(单位h,t > 0),w代表该项工作的报酬。

三、输出描述

输出小明指定工作时长内可获得的最大报酬。

四、解题思路

  1. 读取输入的工作时长 T 和工作数量 n;
  2. 创建两个数组 timeArr 和 workArr,用于存储每项工作的时长和报酬;
  3. 读取每项工作的时长和报酬,并将其存入对应的数组中;
  4. 创建一个二维数组 dp,其中 dp[i][j] 表示在前 i 项工作中,使用时长不超过 j 的情况下的最大报酬;
  5. 初始化 dp 数组的第一行和第一列为0,表示不选择任何工作或不使用任何时长时的最大报酬为0;
  6. 使用动态规划的思想,遍历所有工作和时长的组合,更新 dp 数组;如果第 i 项工作的时长小于等于当前时长 j,则可以选择该工作,更新 dp[i][j] 为

http://www.ppmy.cn/news/203556.html

相关文章

Character.AI成为新晋AI聊天应用爆款;谷歌推出 Google Slides AI 图像生成

&#x1f989; AI新闻 &#x1f680; Character.AI&#xff1a;首周下载量超越ChatGPT&#xff0c;成为新晋AI聊天应用爆款 摘要&#xff1a;Character.AI是一款受欢迎的人工智能聊天应用&#xff0c;用户可以自由创建AI角色&#xff0c;并与它们聊天。该应用于2023年5月23日…

常用的两款 爱普生epson L801(L系列)清零软件 废墨重置软件 免分下载 内附清零软件使用方法

两款软件&#xff0c;第一款其实是L系列都可以用的&#xff0c;亲测是没问题的。 都是城通网盘下载&#xff0c;我不喜欢百度云&#xff0c;还要登陆&#xff0c;速度也不行。太麻烦&#xff0c;这种不大的下载&#xff0c;城通还算比较方便的。 不需要积分下载的&#xff0c…

相片打印机原理_照片打印机有哪些特点 照片打印机多少钱【详解】

照片打印机打印出来的照片一般能保证细致的打印效果和明显的层次感&#xff0c;所以深受现代年轻人的追捧&#xff0c;它可以完成数码直打操作&#xff0c;用起来也非常的方便。那么&#xff0c;照片打印机的特点有哪些&#xff1f;照片打印机价格是多少呢&#xff1f;今天小编…

1731_makefile编写小结1_编译同目录下的文件

全部学习汇总&#xff1a; GreyZhang/g_makefile: Learn makefile from all kinds of tutorials on the web. Happy hacking and lets find an common way so we may dont need to touch makefile code any more! (github.com) 欢迎路过的YUAN类朋友相互交流&#xff0c;以下是…

AngularJs学习笔记--unit-testing

javascript是一门动态类型语言&#xff0c;这给她带来了很强的表现能力&#xff0c;但同时也使编译器几乎不能给开发者提供任何帮助。因为这个原因&#xff0c;我们感受到编写任何javascript代码都必须有一套强大完整的测试。angular拥有许多功能&#xff0c;让我们更加容易地测…

vb6 Webview2微软Edge Chromium内核执行JS取网页数据测速

微软Edge Chromium内核执行JS获取网页数据测试 ExcuteScript eval(document.body.innerHTML) from : https://www.163.com 采集的网页HTM字符串占用字节空间1.2MB ExcuteScript回调事件中取得JS执行结果&#xff0c;用时 54 毫秒 其中JSON转字符13.5209毫秒 jSON数据长度: 增…

联想拯救者笔记本电脑Fn键失效,Fn功能相反,开关FnLock

使用设备 联想拯救者R7000 2021 Win11家庭版 问题 误操作后发现 F1&#xff0c;F2等功能被替换成了FnF1&#xff0c;FnF2 解决方法 同时按下FnFnLock(ESC)就可以切换

计算机关机怎么按,按什么键电脑关机

大家好&#xff0c;我是时间财富网智能客服时间君&#xff0c;上述问题将由我为大家进行解答。 电脑关机快捷键及操作方法如下&#xff1a; 方法一、按下ctrlaltdel三个键&#xff0c;就会弹出任务管理器&#xff0c;然后按下alt u键选择关机的选项&#xff0c;同时再按住ctrl…