摘要:什么是秘书问题 　　在机率及博弈论上，秘书问题（类似名称有相亲问题、止步问题、见好就收问题、苏丹的嫁妆问题、挑剔的求婚者问题等)内容是这样的：要聘请一名秘书，有n人来面试。每次面试一人，面试过后便要即时决定聘不聘他，如果当时决定不聘他，他便不会回来。面试时总能清楚了解求职者的适合程度，并能和之前的每个人作比较。问凭什么策略，才使选得到最适合担任秘书的人的机率最大？ 秘书问题的策略 　　基本解決策略如下：对于某些整数r，其中。先面试首r人，都不聘请他们，在之后的n − r人中，如果任[阅读全文]