华为OD机试2024年E卷-项目排期[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率

题目描述

项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。

输入描述

第一行输入为M个需求的工作量，单位为天，用逗号隔开。例如:X1 X2 X3....Xm
表示共有M个需求，每个需求的工作量分别为X1天，X2天.….….Xm天。其中0<M<30;0<Xm<200
第二行输入为项目组人员数量N 例如:5
表示共有5名员工，其中0<N<10

输出描述

最快完成所有工作的天数例如:25
表示最短需要25天能完成所有工作

示例1

输入

6 2 7 7 9 3 2 1 3 11 4
2

输出

28

说明：共有两位员工，其中一位分配需求6 2 7 7 3 2 1共需要28天完成，另一位分配需求9 3 11 4共需要27天完成，故完成所有工作至少需要28天。

解析

主要逻辑是通过二分查找的方法，结合深度优先搜索（DFS）