动态规划：高楼扔鸡蛋

方法一：常规动态规划

1、dp[i][j]数组定义：dp[i][j]表示鸡蛋数量为i，可选楼层数为j的状态下确定F的最少步数，问题所求为dp[K][N]
2、base case：当楼层数为0，步数为0；当楼层数为1，步数为1；当鸡蛋数为0，步数为0；当鸡蛋数为1，步数为楼层数
3、求状态(i,j)的情况下最少的步数，可选楼层数为j，则遍历1到j的所有楼层，开始扔鸡蛋
4、当前在h楼扔鸡蛋，步数首先加1，然后分别求鸡蛋破或者没破的最大步数值，作为当前楼扔的值，再求所有楼层扔的最小值
5、时间复杂度O(KNN)，空间复杂度O(KN)，在leetcode上提交超时 /(ㄒoㄒ)/~~

public int superEggDrop(int K, int N) {
   
        int[][] dp = new int[K+1][N+1]; //dp[i][j]表示鸡蛋数量位i，可选楼层数为j的状态下确定F的最少步数，问题所求为dp[K][N]
        for(int i=0;i<=K;i++){
   
            dp[i][0] = 0; //当楼层数为0，步数为0
            dp[i][1] = 1; //当楼层数为1，步数为1
        }
        for(int j=0;j<=N;j++){
   
            dp[0][j] = 0; //当鸡蛋数为0，步数为0
            dp[1][j] = j; //当鸡蛋数为1，步数为楼层数
        }
        for(int i=2;i<=K;i++){