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

题目内容

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

示例1

输入
1
1
2 2

输出
4
解释：

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

解题思路

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

参考代码

import java.util.Arrays;
import java