什么是不重復(fù)不確定選擇難題？讓我們先通過一個(gè)例子來說明。
想象一下，唐朝的一位公主正面臨著選駙馬的重大抉擇。皇帝為她挑選了100位候選男子，他們依次從公主面前走過，每位男子都給予公主一次選擇的機(jī)會(huì)：要么選他為駙馬，終結(jié)這場(chǎng)選拔；要么放棄，讓他黯然離去，且無法回頭。公主該如何在這茫茫人海中，找到那位心儀的駙馬呢？
這便是我所稱的“不重復(fù)不確定選擇難題”：在眾多選項(xiàng)中，你只能依次選擇一次，且無法回頭。
面對(duì)這樣的困境，《算法之美》一書為我們揭示了一個(gè)智慧的選擇法則——最優(yōu)停止法則。簡(jiǎn)而言之，就是先冷靜地觀察并分析前37%的樣本，在此期間不做任何選擇。一旦跨過這個(gè)門檻，你可以毫不猶豫地選擇接下來出現(xiàn)的第一個(gè)比之前所有樣本都優(yōu)秀的選項(xiàng)。
回到唐朝的公主選駙馬問題，應(yīng)用最優(yōu)停止法則來解決問題，公主只需將前37位男子作為參考，然后在剩下的63位中，尋找那位條件超越前37位的真命天子。
這個(gè)法則同樣適用于現(xiàn)代生活的種種場(chǎng)景：
- 小王在求職路上奔波，他如何在一個(gè)月內(nèi)鎖定那份心儀的offer？
只需將1個(gè)月的37%時(shí)間，即前11天作為觀察期，記錄下最好的offer作為標(biāo)桿。接下來的19天里，一旦有更誘人的offer出現(xiàn)，便是他出手的絕佳時(shí)機(jī)。 - 一家公司要在1000名候選人中挑選一位佼佼者。
公司可以將前370名候選人進(jìn)入?yún)⒄战M。剩下的候選人中，一旦有超越參考組所有候選人的存在，便是他們的不二之選。 - 一位大媽想在A股市場(chǎng)淘金，但她對(duì)股票一竅不通。
她只需借助股票軟件，找到過去一年市場(chǎng)上按成本收益率排名的股票，選擇第37%的位置作為基準(zhǔn)。接下來，她只需尋找那些近期收益率超越這支股票的存在，便可果斷出手。 - 一位小伙想在10天內(nèi)找到理想的住所。
他只需將前3至4天作為市場(chǎng)調(diào)研期，了解行情。從第4天下午開始，一旦遇到比之前看過的房子更吸引人的住所，便是他簽約的絕佳時(shí)機(jī)。
在不重復(fù)不確定的選擇難題中，最優(yōu)停止法則如同一位智慧的向?qū)ВI(lǐng)我們穿越迷霧，找到那個(gè)最佳的答案。
