我现在有一个问题要解决。
假设我们开车上路，我们知道路上有10家旅馆。每家酒店有0到6颗星。
我的问题是：找到一个选择最星级酒店的最佳解决方案唯一的问题是：你不能回头去参观你已经决定不去的酒店。
有没有办法找到一家有“好”的星星的酒店？
我意识到没有办法住在星级最多的酒店，我要找的是一个战略，以获得一个“好或最好”的酒店。
提前谢谢！
最佳答案
这是Secretary problem。在假设酒店以随机顺序出现的情况下，最佳策略是开车经过37%的酒店，然后选择下一家比目前为止看到的所有酒店都好的酒店（或者选择最后一家）。