一幢 200 層的大樓，給你兩個(gè)雞蛋。如果在第 n 層扔下雞蛋，雞蛋不碎，那么從第 n-1 層扔雞蛋，都不碎。這兩只雞蛋一模一樣，不碎的話可以扔無(wú)數(shù)次。最高從哪層樓扔下時(shí)雞蛋不會(huì)碎？

遞推關(guān)系大概是，當(dāng)前需要扔一次所以加1。當(dāng)前這一次可能是從1到n層的任意一層扔下，在n種情況中選擇扔的次數(shù)最少的。當(dāng)前這一次扔下，如果雞蛋碎了，就只用試i-1層，雞蛋剩下m-1個(gè)，如果雞蛋沒(méi)碎，就試剩下的n-i層，兩種情況中取最大的，因?yàn)槭亲畈钋闆r。

至于100層時(shí)用14+13+12+……+1，大概是第一次選14層，如果雞蛋碎了，就只能從第一層開(kāi)始一層一層往上試，最壞情況下一共14次，如果沒(méi)碎，第二次選14+13=27層，如果碎了，最壞情況下就從15層一直試到26層，一共也是14次，如果沒(méi)碎，第三次再?gòu)?7+12=39層試，以此類推……