程序猿請進:最大概率選擇“最好女孩”算法。。。
假設你是一位男孩,而上天在你20-30歲間安排了20位適合你的女孩。這些女孩都愿意作為你的伴侶,但你只能選擇他們其中一個。選擇的條件如下:
對于你來說,這20位女孩是可以排序的,也就是說事后你可以對她們的質量進行排名,排名第一的女孩對你來說就是最好的,排名第二十的對你來說就是最差的。
這20位女孩不是同時出現(xiàn)在你的生命中,而是按照時間順序先后出現(xiàn),每出現(xiàn)一個你都要決定留下還是拒絕。如果留下她,她就會成為你的終身伴侶,你將沒有權利選擇后面的女孩;如果你拒絕,你還可以選擇后面的女孩,但是對前面已經(jīng)拒絕的女孩就沒有機會從頭再來。
假設上天是完全隨機安排各個時間段出現(xiàn)的女孩,即出現(xiàn)的時間先后和女孩的質量完全沒有關系。那么,你應該在什么時候決定接受一位女孩,并使得被接受的那位女孩屬于最好女孩的可能性最大呢?
PS:http://www.dewen.org/q/1014/?ts= ... DIzQHFxLmNvbQ%3D%3D
提問者:fen556
地點:-
瀏覽次數(shù):6435
提問時間:12-07 11:34
我有更好的答案