选麦穗问题(同选老婆问题)
问题描述 古希腊哲学导师苏格拉底的三个弟子曾求教老师,怎样才能找到理想的伴侣。苏格拉底没有直接回答,却让他们走麦田埂,只许前进,且仅给一次机会选摘一支最大的麦穗。 第一个弟子没走几步就看见一支又大又漂亮的麦穗,高兴地摘下了。但是他继续前进时,发现前面有许多比他摘的那支大,只得遗憾地走完了全程。 第二个弟子吸取了教训。每当他要摘时,总是提醒自己,后面还有更好的。当他快到终点时才发现,机会全错过了。 第三个弟子吸取了前两位的教训。当他走到三分之一时,即分出大、中、小三类,再走三分之一时验证是否正确,等到最后三分之一时,他选择了属于大类中的一支美丽的麦穗。虽说,这不一定是最大最美的那一支,但他满意地走完了全程。 简化 有0-999总共1000个数据,程序每秒会在其中随机选择一个并投放到屏幕,你需要在屏幕出现新数字的时候选择要不要它,以前出现的数据你可以记录下来作为参考但是不能重新选择。问如何选择策略使得到999的概率最大。 网上的答案 来源: CSDN 作者: 哪里有砖 链接: https://blog.csdn.net/sxj_13121424706/article/details/104608720