動態規劃演算法智力題

動態規劃–100層樓2只雞蛋最少次可以測試最高樓層不摔破

100層樓2個雞蛋 原題目:100層樓2個雞蛋最少需要幾次測試,才能得到摔破雞蛋的樓層; 轉換題目:兩個雞蛋,進行k次測試,最多可以測試多少層? 分析:第1個雞蛋測試所在的樓層高度為k層。 ①如果第1個雞蛋在第k層摔破了,第二個雞蛋就可以從第1層開始慢慢測試,最多k次可以測試到準確樓層; ②如果第1 […]