Egg Dropping Puzzle

扔雞蛋問題詳解(Egg Dropping Puzzle)(谷歌和騰訊的筆試題)

經典的動態規劃問題,題設是這樣的: 如果你有2顆雞蛋,和一棟36層高的樓,現在你想知道在哪一層樓之下,雞蛋不會被摔碎,應該如何用最少的測試次數對於任何答案樓層都能夠使問題得到解決。 這道題曾是谷歌和騰訊校招的筆試題 如果你從某一層樓扔下雞蛋,它沒有碎,則這個雞蛋你可以繼續用 如果這個雞蛋摔碎了,則你 […]