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

Question

我目前正在尝试解决一个问题。假设我们在路上行驶，我们知道路上有 10 家酒店。每家酒店都有 0 到 6 星。我的问题是:找到选择星级酒店的最佳解决方案。唯一的问题是:您不能回头去参观您已经决定不去的酒店。有什么办法可以找到星级数量“不错”的酒店吗？

我意识到没有办法住在星级最多的酒店，我正在寻找的是获得“好或最好”酒店的策略。

提前致谢!

Answer 1

这是 Secretary problem .假设酒店以随机顺序出现，最佳策略是开过 37% 的酒店，然后选择下一家比目前所有酒店都好的酒店(或选择最后一家)。