主题：【整理】两段非常残忍的视频，慎入！！ -- dahuang

需要选择一个时间点采取某个行动来最大化利益（期望值），基本假设是行动采取之后就没法反悔了

其中一个经典的问题是秘书问题(secretary problem)。假设

1，面试者一个一个来，一共n个，n已知

2，需要当场决定要还是不要面试者，决定之后不能反悔

2，面试者之间都能分好坏，没有并列

3，面试者的好坏与来的顺序完全无关

那么，有多大概率能选出最好的面试者呢？如何选择呢？

结论是，n足够大的话，最多只有1/e=37%的可能选到最好的面试者（e是自然对数的底）

最佳的选法是前n/e-1个面试者全都不要；后面的面试者中，一旦有比前面n/e-1个面试者好的，就要下。这样选到最佳的概率是1/e。

如果n不知道，那连37%的概率也不可能达到