当前位置: article > 正文

2023华为OD机试真题【高效的任务规划/动态规划】【2023.Q2】_华为动态规划机考题

作者：盐析白兔 | 2024-07-15 00:35:54

踩

华为动态规划机考题

我们现在有若干台机器，给他们编号为 1~n，我们先要对机器进行设置，他才能开始工作。
假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。
我们的目标是使用最短的时间完成所有的任务。

示例1

输入
1
1
2 2

输出
4
解释：

第一行1为一组任务，第二行1代表只有一台机器，第三行表示该机器配置需2分钟，执行需2分钟。

首先按照机器的运行时间进行降序排序，然后遍历每台机器，计算完成所有工作的最短时间。

import java.util.Arrays;
import java1

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/827082