两个信封问题

Posted water_forever_

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了两个信封问题相关的知识,希望对你有一定的参考价值。

两个信封里面装着x,2x的钱,怎样的策略使获得的收益最优。
拿到一个信封,有一次交换的机会:
若拿到信封未拆开看,则换与不换收益一样,均为,3x/2元;
若拿到信封拆开看,有x元钱,那么,期望收益为,2x*1/2+x/2*1/2=5/4x元,此时换能获得更高的收益。
简而言之,不看不换,看换。
当然,如果x是其他分布,得另当别论,上述均假设,分布为1/2,1/2.

以上是关于两个信封问题的主要内容,如果未能解决你的问题,请参考以下文章

数字信封工作原理

俄罗斯套娃信封问题

LeetCode——俄罗斯套娃信封问题

LeetCode 354. 俄罗斯套娃信封问题

leetcode354. Russian Doll Envelopes

数据结构与算法之深入解析“俄罗斯套娃信封问题”的求解思路与算法示例