Strategy Reject the first k candidates no matter how good they are. Because there may be better ones later. After this,hire the first one who is better than all the first k candidates. If all the rest n-k are worse than the best one among the first k,then hire the last one.Strategy ◼ Reject the first 𝑘 candidates no matter how good they are. ❑ Because there may be better ones later. ◼ After this, hire the first one who is better than all the first 𝑘 candidates. ◼ If all the rest 𝑛 − 𝑘 are worse than the best one among the first 𝑘, then hire the last one. 9