该专栏为热销专栏榜 第48名
超级会员免费看
题目描述：
项目组共有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
输出：
本文介绍了如何解决华为OD机试中关于项目排期的问题，即如何在有限的开发人员资源下，以最短的时间完成多个独立需求。问题通过二分搜索和回溯算法进行求解，确保每个需求由一个人单独完成，且工作量最大值最小。文中还给出了Java、Python和C++的解题示例。
订阅专栏 解锁全文
87
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
