相亲问题／秘书问题／选股问题／选时问题
2018-09-11 18:01 xplorerthik 阅读(274) 评论(0) 编辑 收藏 举报二、秘书问题的解题策略
基本解决策略如下：对于某些整数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
