项目排期【华为OD机试JAVA&Python&C++&JS题解】

一. 题目

项目组共有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天。

二.解题思路

这个问题可以通过贪心算法来解决。贪心算法的基本思想是每一步都选择当前状态下的最优解，以期望最终能够得到全局最优解。

在这个问题中，我们可以按照工作量从大到小的顺序，依次将每个需求分配给当前工作量最小的开发人员。这样可以确保