秘书问题
秘书问题(类似名称有相亲问题、止步问题、见好就收问题、苏丹的嫁妆问题、挑剔的求婚者问题等)内容是这样的:要聘请一名秘书,有n人来面试。
秘书问题
每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不会回来。面试时总能清楚了解求职者的适合程度,并能和之前的每个人作比较。问凭什么策略,才使选得到最适合担任秘书的人的机率最大?
解决方法
基本解决策略如下:对于某些整数r,其中1≤r r的最佳值应该是r≈n/e≈0.368n。其中e是自然对数的底。基于这个r值得到最佳选项(如例中的“秘书”)的成功率是1 / e (大约 36.8%)。 此问题的变化包括: 选择者可选多于一人 求职者的数目未知 求职者之间的关系可影响选择 被拒绝的求职者有一定机率能被叫回来 选择者满足于次好的人