面試題目：2個雞蛋100層樓問題

一道很是經典的面試題目，給你兩個雞蛋，在一幢100層的大樓裏面，至少扔幾回能夠測出讓雞蛋破碎的臨界高度？ 最樸素的作法是從100層一直扔到１層，不過這樣明顯不是最優的。這題目其實能夠轉化爲dp求解，假設有ｎ層，你隨機選了一層ｘ，若是雞蛋碎了，那麼你只剩一個雞蛋了，爲了確保可以找到臨界高度，你不得不從第一層往上一層一層扔剩下的一個雞蛋。若是沒碎呢，你還剩２個雞蛋，但你已經用了一次測試機會。這時候的次

>>阅读原文<<