二、秘书问题的解题策略

基本解决策略如下：对于某些r，其中1≤r。先面试首r人，都不聘请他们，在之后的n-r人中，如果任何一人比之前面试的人都更佳，便聘请他。r的最佳值应该是r≈n/e≈0.368n。其中e是。基于这个r值得到最佳选项（如例中的“秘书”）的成功率是1 / e （大约 36.8%）。