寻找酒店谜语的算法/策略

Question

我有一个问题，我现在正试图解决。 让我们说我们开车了，我们知道路上有10家酒店。每家酒店都有0至6星级。 我的问题是：找到选择最有星级酒店的最佳解决方案。唯一的问题是：你不能回头看看你已经决定不去的酒店。 有没有办法找到一个＆＃34;好＆＃34;明星？

我意识到没有办法留在酒店里的星星最多，我正在寻找的是一个获得好的或最好的策略＆＃34;酒店。

提前致谢！

Answer 1

这是Secretary problem。假设酒店以随机顺序出现，最佳策略是开出超过37％的酒店，然后选择比目前所见的更好的酒店（或采取最后一个）。