还单身鲜花
算法导论【在线算法】—The Ski-Rental Problem、The Lost Cow Problem、The Secretary ProblemThe Ski-Rental ProblemThe Lost Cow ProblemThe Secretary Problem
算法导论—在线算法：如果在这个距离内找到了宝藏则结束寻找，没找到则寻找距离翻倍，切换至寻找下一条路径，路径编号对。 最坏的情况是，发现宝藏的距离比上次在这条路上搜索的距离稍远一点点，因此，最优解为。取模，保证每次寻找的路径都是合法的，直到找到宝藏。次后再也不滑雪，那么在线算法的总费用为。，从第一条路开始寻找，初始寻找距离为。的情况下实施我们的策略，我们将以至少。的概率成功雇佣我们最合格的申请人。，而离线算法取得的最优解为。，我们选择在滑雪次数。，则我们说这个策略是。The Ski-
