secretary problem（1 / e 策略）

wiki : https://en.wikipedia.org/wiki/Secretary_problem

 类似的问题是：

一楼到十楼的每层电梯门口都放着一颗钻石 钻石大小不一。你乘坐电梯从一楼到十楼 每层楼电梯门都会打开一次 只能拿一次钻石 问怎样才能拿到最大的一颗？

类似的是招聘问题，。。。。

基本解决策略如下：对于某些 整数r，其中1≤r<n。先面试首r人，都不聘请他们，在之后的n-r人中，如果任何一人比之前面试的人都更佳，便聘请他。

r的最佳值应该是r≈n/e≈0.368n。其中e是 自然对数的底。基于这个r值得到最佳选项（如例中的“秘书”）的成功率是1 / e （大约 36.8%）。

此问题的变化包括：

选择者可选多于一人

求职者的数目未知

求职者之间的关系可影响选择

被拒绝的求职者有一定机率能被叫回来

选择者满足于次好的人