在整数流中查找最大元素

Question

有一个国王。有一天，他在儿子的第二天，他决定找到王国里最美丽的女孩嫁给他的儿子。同样，他召唤王国里的所有女孩。所有的女孩都安排在队列中，并在国王面前献上电话。国王可以保留女孩或将其送走。一旦女孩被送去，就不能再被召唤出来呈现在国王面前。建立一个策略，让国王选择最大可能的美丽女孩。没有必要最美丽，但他可以选择的最大。

问题可以简单地简化为更简单的陈述。给定一个整数流，你如何选择最大元素。瞬间你只有一个整数，没有未来的信息。

Answer 1

请参阅：Secretary problem

Answer 2

我补充说Mitchnull说的话。你无法确定地解决这个问题。解决这个问题是解决问题的。为了证明这一点，简单地假设最美丽可以是最后一个。

我对这个问题所知的所有解决方案都取决于N，女孩的数量，这在许多情况下都是非实际情况。

这个问题在面试中并不容易解决，有一些很好的数学技巧，不容易找到。