欢迎光临
我们一直在努力

【华为OD机试真题 新系统】1022、最佳任务统筹回溯 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

文章目录

    • 一、题目
      • 🎃题目描述
      • 🎃输入输出
      • 🎃样例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

赞(0)
未经允许不得转载:171主机测评 » 【华为OD机试真题 新系统】1022、最佳任务统筹回溯 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址