相亲问题／秘书问题／选股问题／选时问题

二、秘书问题的解题策略

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

 

http://blog.sina.com.cn/s/blog_4078ccd60101fe9r.html

https://blog.csdn.net/FnqTyr45/article/details/81058682

 

 

转载于:https://www.cnblogs.com/xinping-study/p/9629356.html