BACK
如何在众多选择中选出最优解
2 min read
View
之前听过一个问题,困扰我好久了,大概是:
有一个苹果园,你从头走到末尾,不能回头,在其中选一个你认为最大的苹果,并且只能选一次,那么该如何选择?
这个问题很有意思,是一个如何选最优解的问题,而且机会只有一次。
最开始的问题是古希腊的柏拉图问他的学生的问题,后来又衍生到各种地方去。
这个解法思路是这样的,在前面的一段路中,无论遇到多大的苹果,都不要摘,把这些舍弃了的作为样本,给后面遇到的苹果作为参考。如果后面遇到更大的,应该毫不犹豫地去选择这个苹果。
这个样本占全部的比例大概是 36.8%, 根据特定的公式来计算的(太复杂了)。参考后面的维基百科
这个模型可以应用到很多地方,作为一个决策参考。
- 在收到 100 份简历时如何挑选最优秀的人?
- 如何在美食街挑选好吃的餐厅
- 如何挑选好看的衣服
- 如何挑选房子
- 如何挑选消费的东西
- 等等