Chernobyl’ Eagle on a Roof URAL - 1223[遞推dp]

題目：有n個雞蛋，m層的樓房，假設所有雞蛋的堅硬程度都是一樣的，要做實驗確定樓層E，在樓層E扔下一個雞蛋雞蛋沒碎，在E+1或者更高的樓層扔下一個雞蛋，雞蛋就會碎，假設一個雞蛋沒有碎，就會用到下一次實驗，求最壞情況下的最少實驗次數，就能確定E的；  題解：最壞情況下的最小值，表示有個雞蛋，層樓的最壞情況下的最少實驗次數，狀態轉移方程如下： 具體解釋：枚舉樓層，如果實驗雞蛋碎了，那麼就用個雞蛋去進行層

>>阅读原文<<