#### [887\. 雞蛋掉落](https://leetcode-cn.com/problems/super-egg-drop/)
難度:困難
你將獲得?`K`?個雞蛋,并可以使用一棟從?`1`?到?`N`??共有`N`?層樓的建筑。
每個蛋的功能都是一樣的,如果一個蛋碎了,你就不能再把它掉下去。
你知道存在樓層?`F`,滿足?`0 <= F <= N`任何從高于`F`?的樓層落下的雞蛋都會碎,從?`F`?樓層或比它低的樓層落下的雞蛋都不會破。
每次*移動*,你可以取一個雞蛋(如果你有完整的雞蛋)并把它從任一樓層?`X`?扔下(滿足?`1 <= X <= N`)。
你的目標是**確切地**知道`F`的值是多少。
無論`F`的初始值如何,你確定`F`的值的最小移動次數是多少?
**示例 1:**
~~~
輸入:K = 1, N = 2
輸出:2
解釋:
雞蛋從 1 樓掉落。如果它碎了,我們肯定知道 F = 0 。
否則,雞蛋從 2 樓掉落。如果它碎了,我們肯定知道 F = 1 。
如果它沒碎,那么我們肯定知道 F = 2 。
因此,在最壞的情況下我們需要移動 2 次以確定 F 是多少。
~~~
**示例 2:**
~~~
輸入:K = 2, N = 6
輸出:3
~~~
**示例 3:**
~~~
輸入:K = 3, N = 14
輸出:4
~~~
**提示:**
1. `1 <= K <= 100`
2. `1 <= N <= 10000`
[https://github.com/Shellbye/Shellbye.github.io/issues/42](https://github.com/Shellbye/Shellbye.github.io/issues/42)
- 藍橋杯
- 問題 1434[藍橋杯][歷屆試題]回文數字
- 問題 1084: 用篩法求之N內的素數。 時間限制: 1Sec 內存限制: 64MB
- 問題 1094: 字符串的輸入輸出處理 時間限制: 1Sec 內存限制: 64MB
- A + B Problem II(1002)
- ACM
- L. Digit sum--The Preliminary Contest for ICPC Asia Shanghai 2019
- 單鏈表逆置法
- 有線性表(a1,a2,…,an),采用單鏈表存儲,頭指針為H,每個結點中存放線性表中一個元素,現查找某個元素值等于X的結點。分別寫出下面三種情況的查找語句。要求時間盡量少。 (1)線性表中元素無序。(2)線性表中元素按遞增有序。 (3)線性表中元素按遞減有序。
- 減治法
- 減治法之堆運算
- 減治法之求兩序列中位數
- 減治法之求第k小的數字
- 選擇問題考研題
- 動態規劃
- 動態規劃之最長公共子序列
- 最大總和(1003)
- 數塔問題
- 動態規劃之最大子段和
- 丟雞蛋
- 0-1背包問題
- TSP問題
- 貪心算法
- 活動安排