你將獲得 k 個雞蛋，並可以使用一棟從 1 到 n 共有 n 層樓的建築。每個蛋的功能都是一樣的，如果乙個蛋碎了，你就不能再把它掉下去。
你知道存在樓層 f ，滿足 0 <= f <= n 任何從高於 f 的樓層落下的雞蛋都會碎，從 f 樓層或比它低的樓層落下的雞蛋都不會破。
你的目標是確切地知道 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
<= k <=
1001
<= n <=
10000
谷歌經典的面試題，雖然知道使用動態規劃的方法能夠解決，但是邊界的問題沒有理清楚，所以就抄作業了，哈哈，詳情請檢視官方的題解
class
solution
for(
int i=
0;i)int m =0;
while
(dp[k]
[m]}return m;
}}
遞迴思想解決leetcode之雞蛋掉落
你將獲得 k 個雞蛋，並可以使用一棟從 1 到 n 共有 n 層樓的建築。每個蛋的功能都是一樣的，如果乙個蛋碎了，你就不能再把它掉下去。你知道存在樓層 f 滿足 0 f n 任何從高於 f 的樓層落下的雞蛋都會碎，從 f 樓層或比它低的樓層落下的雞蛋都不會破。你的目標是確切地知道 f 的值是多少。無...
LeetCode 887 雞蛋掉落
你將獲得 k 個雞蛋，並可以使用一棟從 1 到 n 共有 n 層樓的建築。每個蛋的功能都是一樣的，如果乙個蛋碎了，你就不能再把它掉下去。你知道存在樓層 f 滿足 0 f n 任何從高於 f 的樓層落下的雞蛋都會碎，從 f 樓層或比它低的樓層落下的雞蛋都不會破。你的目標是確切地知道 f 的值是多少。無...
leetcode887 雞蛋掉落
你將獲得 k 個雞蛋，並可以使用一棟從 1 到 n 共有 n 層樓的建築。每個蛋的功能都是一樣的，如果乙個蛋碎了，你就不能再把它掉下去。你知道存在樓層 f 滿足 0 f n 任何從高於 f 的樓層落下的雞蛋都會碎，從 f 樓層或比它低的樓層落下的雞蛋都不會破。你的目標是確切地知道 f 的值是多少。無...