一句话定义
在一系列依次出现的候选项中决定何时停止挑选的数学问题——经典解是先看 37% 候选人作为基准，之后遇到比这 37% 都更好的就立即接受。
来源
详细解释
- 又叫”秘书问题”、“选择结婚对象问题”、“37% 法则”。
- 假设候选人随机出现且不可回头。最优策略：前 37%（≈ 1/e）只看不选，之后遇到比已看的最好都好的就立即接受。
- 在 探索与利用的权衡 框架里是”原则二”的具体算法：用前段时间纯探索建立基准，之后转为利用模式。
- 万维钢提示这一条不适合婚姻（婚姻是终身大事），但适合职业、伴侣样本扩展、招聘、买房等。
- 数学上是经典动态规划问题，假设候选人价值独立同分布。