【100%通过率】2023华为od机试C卷【项目排期/最少交付时间】JS 实现

MISAYAONE

已于 2025-08-08 13:16:39 修改

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机试 Py/Java/JS/Go 题库华为OD机试JavaScript真题 E+A+B+C+D卷文章标签：华为od javascript od机试开发语言算法

于 2024-01-16 11:30:00 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/135218353

华为OD机试 Py/Java/JS/Go 题库同时被 2 个专栏收录

该专栏为热销专栏榜第4名

1574 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试JavaScript真题 E+A+B+C+D卷

530 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何使用JavaScript解决华为OD机试中的一道问题，即在给定开发人员数量和各需求工作量的情况下，求出使项目能在最短时间内交付的算法。博主通过分析思路，提出采用回溯法结合二分查找来确定最优分配方案，并给出了代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

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

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

输出最快完成工作的天数

示例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天。