文章目录
- 一、题目
- 🎃题目描述
- 🎃输入输出
- 🎃样例1
- 🎃样例2
- 🎃样例3
- 二、代码与思路参考
- 🎈C++语言思路
- 🎉C++代码
- 🎈Java语言思路
- 🎉Java代码
- 🎈Python语言思路
- 🎉Python代码
- 🎈C语言思路
- 🎉 C语言代码
- 🎈JS语言思路
- 🎉JS代码
- 作者:KJ.JK
订阅本专栏后即可解锁在线OJ刷题权限
🍂专栏介绍:最新的华为OD机试题目总结,使用C++、Java、Python、C语言、JS五种语言进行解答,每个题目的思路分析都非常详细,支持在线OJ评测刷题!!!!订阅后获取权限,新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,代码仅供学习参考
题库学习: 华为OD技术面试手撕真题
一、题目
🎃题目描述
某部门的项目 经理,近期手头有n个开发任务必须全部完成(不可并行,必须顺序执行)。
每个任务i有三个属性:
- 持续时间duration[i]:执行该任务需要的时间;
- 截止时间 deadline[i]:任务必须在某个时刻前完成才能获得收益;
- 收益 profit[i]:若在截止时间前完成,可获得的收益。
任务从时刻0开始依次执行。若任务i的完成时刻(即开始时刻+ duration[i])≤deadline[i],则你获得 pr