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%)。
此问题的变化包括:
选择者可选多于一人
求职者的数目未知
求职者之间的关系可影响选择
被拒绝的求职者有一定机率能被叫回来
选择者满足于次好的人