Leetcoder 887. Super Egg Drop（動態規劃）

題意：給K個雞蛋，有N層樓，問至少要多少次扔雞蛋才能保證找出摔破雞蛋的臨界樓層，雞蛋碎了就沒了。編碼 思路：首先題意要搞清楚，是要保證能找出臨界點，也就是你採起的方案不管臨界點在哪一層，都必須在扔這麼屢次以內找出來。code 方法一：dp[i][j]表示剩餘i個雞蛋處理j層樓至少要扔幾回，那麼怎麼推理dp[i][j]呢？枚舉第一個雞蛋扔的樓層（1～j）,假設扔到了第k層，碎了，轉移到dp[i-1]

>>阅读原文<<