如何在众多选择中选出最优解

2 min read
# 解决方案# 记录

之前听过一个问题,困扰我好久了,大概是:

有一个苹果园,你从头走到末尾,不能回头,在其中选一个你认为最大的苹果,并且只能选一次,那么该如何选择?

这个问题很有意思,是一个如何选最优解的问题,而且机会只有一次。

最开始的问题是古希腊的柏拉图问他的学生的问题,后来又衍生到各种地方去。


这个解法思路是这样的,在前面的一段路中,无论遇到多大的苹果,都不要摘,把这些舍弃了的作为样本,给后面遇到的苹果作为参考。如果后面遇到更大的,应该毫不犹豫地去选择这个苹果。

这个样本占全部的比例大概是 36.8%, 根据特定的公式来计算的(太复杂了)。参考后面的维基百科


这个模型可以应用到很多地方,作为一个决策参考。

  • 在收到 100 份简历时如何挑选最优秀的人?
  • 如何在美食街挑选好吃的餐厅
  • 如何挑选好看的衣服
  • 如何挑选房子
  • 如何挑选消费的东西
  • 等等

参考

Table of Contents