超级会员免费看
本文介绍了华为OD机试中的一道Python题目——高效的任务规划。内容包括题目的详细描述、输入输出说明、示例以及解题思路。解题策略采用贪心算法，首先按工作完成时间对任务排序，然后依次配置和执行，以求得最短完成时间。此外，文章还提及了排序算法和核心知识点，并提供了Python代码实现及运行结果。
高效的任务规划
题目
你有 n 台机器编号为1-n，每台都需要完成一项工作，
机器经过配置后都能独立完成一项工作。
假设第i台机器你需要花 Bi 分钟进行设置，
然后开始运行，Ji分钟后完成任务。
现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。
注意，不能同时对两台进行配置，
但配置完成的机器们可以同时执行他们各自的工作。
🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Python）真题目录汇总
输入
第一行输入代表总共有 M 组任务数据(1 < M <= 10);
每组数第一行为一个整数指定机器的数量N(0 < N <= 1000
订阅专栏 解锁全文
扫一扫
9000
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
