一、问题描述
任务混部问题解析
问题描述
公司创新实验室需要解决一个任务混部问题，目标是最小化资源成本并最大化资源利用率。给定一批任务，每个任务有开始时间、结束时间和并行度三个属性。并行度表示任务运行时占用的服务器数量。任务运行完成后立即释放服务器。要求计算完成这批任务混部所需的最少服务器数量。
输入描述
- 第一行输入为
taskNum，表示任务数量。 - 接下来
taskNum行，每行三个整数，分别表示任务的开始时间、结束时间和并行度。
输出描述
- 一个整数，表示最少需要的服务器数量。
解题思路
最大区间重叠个数求解
本题的核心思想是求解最大区间重叠个数，但与传统的最大区间重叠问题不同，这里需要考虑每个任务的并行度（权重）。因此，我们需要计算在每个时间点上
