为酒店之谜寻找算法/策略

Question

我有一个问题正在努力解决。假设我们开着一条路，我们知道路上有10家酒店。每家酒店的星级从0到6。我的问题是：找到一个选择最星级酒店的最佳解决方案。唯一的问题是：你不能回头去你已经决定不去的酒店。有没有办法找到一家星级酒店？

我意识到没有办法住在明星最多的酒店，我要寻找的是一个获得"好或最好"酒店的策略。

提前感谢！

Answer 1

这是秘书的问题。在假设酒店以随机顺序出现的情况下，最佳策略是驶过37%的酒店，然后选择下一家比迄今为止所有酒店都好的酒店（或选择最后一家）。