【发布时间】：2013-12-06 12:36:25
【问题描述】：
我有一个我正在尝试解决的问题。 假设我们开着一条路，我们知道路上有 10 家酒店。每家酒店都有 0 到 6 颗星。 我的问题是：找到选择最高星级酒店的最佳解决方案。唯一的问题是：你不能回头去参观你已经决定不去的酒店。 有什么办法可以找到星级“好”的酒店吗？
我意识到没有办法住在星级最多的酒店，我正在寻找的是获得“好或最好”酒店的策略。
提前致谢！
【问题讨论】：
-
我们可以想象一个应用程序将与诸如tripadvisor之类的东西交互。如果他们提供网络服务会更简单，但我不认为
-
根据您已经观察过的酒店数量，您可能会以某种方式获得最小值。例如如果您看到第一家酒店并且它有 5 或 6 颗星，您会接受，否则您会继续，因为还有 9 家酒店可以有非常多的星级......最后，当只有几家酒店时离开这个阈值应该更低，因为风险很高，最后一个的星星更少。
-
我们了解分销吗？例如。酒店拥有一定数量的星级的概率是均匀的或正常的（在这种情况下是伯努利）。
-
我认为从数学的角度来看，这很大程度上取决于星级的分布（实际上不会有很多 6 星级酒店，但很多 0 或 1 星... )。这也取决于更多星星的奖励是什么。因为如果有很多 0 星酒店的概率非常高，并且奖励是线性的，我会简单地选择第一个超过 0 星的酒店。如果星星是均匀分布的，并且对更多星星的奖励是指数级的，我会冒险开得更远……你明白吗？
-
我们假设概率在所有地方都是相同的
标签： algorithm