algorithm - 最小化使用雇佣问题的成本

Question

我浏览了其中一本算法书籍，发现了一个名为 Hiring Problem 的问题。这是情况:

我必须为公司招聘应聘者进行面试。我个人无法进行采访，因为我没有这样做。所以我聘请了一家职业介绍所来帮助招聘候选人。该机构每天都会从 n 名候选人中选出一名候选人给我。算法将是:

**Algo Hiring Candidate(n)**  
best=0 // The candidate with the least quality  
for i=1 to n  
If the candidate is better than the best valued candidate we should hire him  
Best=candidate[i]  
return i;  

但在这里，面试费用总是会计算的，因为我们必须对每个候选人进行面试。因此，我们必须专注于如何将招聘成本降至最低。

总成本为O(面试成本和招聘成本)

我经历过很多观察，比如机构会随机派出候选人，在最坏的情况我们必须雇用所有候选人，那么每个候选人来了，招聘成本就会更高按照质量递增的顺序。

但实际上这是不可能的，因为所有候选人永远不可能总是按递增的顺序出现。它们应该以随机顺序出现。

我进行了很多观察，但我确实无法将招聘成本降至最低。谁能帮我解决这个问题。

Answer 1

我认为这是 Secretary Problem 的一个例子.