leetcode 887. 鸡蛋掉落
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。
每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X <= N）。
你的目标是确切地知道 F 的值是多少。
无论 F 的初始值如何，你确定 F 的值的最小移动次数是多少？
题解：
1.K 个鸡蛋和N 层楼
2.摔碎后不能继续使用
3.高于 F 的楼层落下的鸡蛋都会碎；
F 楼层或比它低的楼层落下的鸡蛋都不会破
4.求确定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 <= 100
1 <= N <= 10000
解题思路：动态规划
用dp[k][m]表示k个鸡蛋在m步内可以测出的最多的层数,则在第x层扔鸡蛋时：
-
鸡蛋碎，少了一颗鸡蛋，也用掉了一步，此时测出N-X+dp[k-1][m-1]层,因为碎了，X层要比F大
-
鸡蛋没碎，鸡蛋数量不变，用掉了一步，此时测出X+dp[k][m-1]层(因为仍是K个鸡蛋)，能确定X层比F小
计算本次扔之后可能测出来的层数 + 本次扔之前已经测出来的层数
C/C++题解：(点击蓝字阅读源码，或前往公众号回复“887”获取)
class Solution {
public:
int superEggDrop(int K, int N) {//K个鸡蛋，n层楼
Java题解：(点击蓝字阅读源码，或前往公众号回复“887”获取)
class Solution {
public int superEggDrop(int K, int N) {
Python题解：(点击蓝字阅读源码，或前往公众号回复“887”获取)
class Solution(object):
def superEggDrop(self, K, N):
""":type K: int:type N: int:rtype: int"""
进一步空间优化,反复使用存储空间(点击蓝字阅读源码，或前往公众号回复“887”获取)
class Solution {
public:
int superEggDrop(int K, int N) {//K个鸡蛋，n层楼
更多题解可前往公众号免费获取