题目内容

实验室需要执行一批计算任务，每个任务会消耗一定的运行时长。

现在有两台计算机可以执行这些计算任务，但是两个计算机的性能并不相同:

• 计算机 $A$ 是计算机 $B$ 性能的两倍，即同样一个任务在计算机 $B$ 上需要的运行时长是 $A$ 的 $2$ 倍。

任务是串行的，每个计算机同一时刻最多能运行一个任务;同一个任务只能在 $A$ 或 $B$ 上一次运行完成，不能拆分成多段。

题解

题目描述

实验室需要执行一批计算任务，每个任务会消耗一定的运行时长。现有两台计算机可以执行这些任务，计算机 $A$ 的性能是计算机 $B$ 的两倍，即同样一个任务在计算机 $B$ 上需要的运行时长是 $A$ 的 $2$ 倍。任务需要串行执行，每台计算机同一时刻最多能运行一个任务，同一个任务只能在 $A$ 或 $B$ 上运行完成，不能拆分。

请合理分配这些任务到 $A$ 和 $B$ 上，并返回运行完成所有任务所需的最小时间。

思路