最优招聘策略
最优招聘策略
提问于 2019-10-15 09:33:02
最近，我在一次面试中遇到了一个问题:一位经理想要雇佣员工。如果他的朋友中至少有k人接受这个提议，雇员就会接受这个提议。如果他提供这份工作，那么最大数量的雇员将接受这份工作，那么的最低规模是什么样的一组员工。
如何解决这类问题？提前谢谢。
回答 1
Stack Overflow用户
发布于 2019-10-15 09:51:30
假设雇主要从一个朋友圈雇佣N employee (每个人都是圈子里每个人的朋友)。
因此，对于每一个数字，i，从1到n，至少应该有i的人接受工作，而他们的朋友的i-1接受了这份工作。否则，就会出现僵局。
例如，假设N是5。
There should be at least 1 person accepting the job without any friend accepting it (k=0).
Similarly, 2 people with at most 1 friend accepting the job(k=1).
3 people with at most 2 of their friends accepting the job (k=2).等。
否则，没有人会接受评论中提到的陷入僵局的工作。
如果k是固定的，那么只有一种解决方案，那就是当k==0提到@norok2时。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/58391553
复制相关文章
相似问题
腾讯云开发者
