华为OD机试用java实现 -【高效的任务规划】
最近更新的博客
- 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
- 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
- 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试，独家整理 已参加机试人员的实战技巧
本篇题解：高效的任务规划
题目
你有 n 台机器编号为1-n，每台都需要完成一项工作，
机器经过配置后都能独立完成一项工作。
假设第i台机器你需要花 Bi 分钟进行设置，
然后开始运行，Ji分钟后完成任务。
现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。
注意，不能同时对两台进行配置，
但配置完成的机器们可以同时执行他们各自的工作。