求助,vivo笔试第三题

数组workList代表一个任务的需求,value值代表每个需求需要的时间(单位天),且每个需求只能一个人完成,一个人同时只能做一个需求,招聘耗时固定为costTime,开始项目共 n 个人,例如

[1,2,3,4,5] 2, 2

1、两个人同时招聘,耗时2天,项目此时共四人,

2、三个人同时做 最后三个需求,另一个人招聘,共耗时5天

整个任务共耗时 7 天

有几种情况

1、n >= workList.size() 不需要招募

2、n < workList.size()

(1) workList元素相加和小于costTime, 不需要招聘

(2) workList元素相加和大于costTime, 需要招聘

根据不同的招聘人数,重复判断workList元素相加和是否小于costTime:

a. 根据当前项目人数怎么分配 做任务和招聘 的人数

自己总结的一些情况,作为参考,不要影响了正确算法的思路,应该是DP算法,但不知道怎么状态转移

全部评论
贪心就行,不用dp
点赞 回复 分享
发布于 2023-03-01 18:02 湖北

相关推荐

不愿透露姓名的神秘牛友
11-24 20:55
阿里国际 Java工程师 2.7k*16.0
程序员猪皮:没有超过3k的,不太好选。春招再看看
点赞 评论 收藏
分享
比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
CrazyBucket:我今天下午也做梦在招聘会上面试一家小厂,给自己气笑了
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务