尋找最大的鑽石有多難

尋找最大的鑽石有多難 HUST微軟技術俱樂部又要招新了，在準備招新工作的時候，我順便翻閱了一下去年的筆試題，其中能力測試第一題是這樣的： 電梯問題——一樓到十樓的每層電梯門口都放着一顆鑽石，鑽石大小不一。您乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問：怎樣才能拿到最大的一顆﹖（提示：沒有完美的策略，合理的取捨是解決問題的必要手段） 這是一個經典的面試題，如題所言，這道題沒有完

>>阅读原文<<