gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:31:28 27 4
gpt4 key购买 nike

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

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

提前致谢!

最佳答案

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

关于algorithm - 寻找酒店谜语的算法/策略,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20424092/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com