100层楼，2个鸡蛋，鸡蛋会在某一层摔碎，找出最坏情况的最优解 经典谷歌面试题

这是一个经典的数学问题，通常称为鸡蛋掉落问题（Egg Drop Problem）。在这个问题中，你有两个鸡蛋，要在一栋有100层的大楼中找出鸡蛋摔碎的最低高度。如果用传统的方法，一层一层地尝试，最坏情况下需要尝试100次。

最优解通常是采用动态规划的方法。以下是一种解决方案：

1. 首先，确定一个楼层间隔，假设为X层。
2. 然后，从X层开始，逐步增加X层，直到第一个鸡蛋摔碎。
3. 一旦第一个鸡蛋摔碎了，你就知道鸡蛋的最低摔碎高度在这个区间内，而不是从1楼开始逐层尝试。
4. 接下来，使用第二个鸡蛋，从第一个鸡蛋摔碎的楼层开始，逐层尝试，直到找到最低摔碎高度。

5. public class EggDropProblem {
       // 使用动态规划解决鸡蛋掉落问题
       public static int eggDrop(int eggs, int floors) {
           int[][] dp = new int[eggs + 1][floors + 1];
   
           // 初始化dp数组
           for (int i = 1; i <= eggs; i++) {
               dp[i][1] = 1; // 如果只有一个鸡蛋，无论有多少层楼，尝试次数都是1
               dp[i][0] = 0; // 如果楼层为0，尝试次数为0
           }
   
           for (int j = 1; j <= floors; j++) {
               dp[1][j] = j; // 如果只有一个鸡蛋，尝试次数就是楼层的高度
           }
   
           // 填充dp数组
           for (int i = 2; i <= eggs; i++) {
               for (int j = 2; j <= floors; j++) {
                   dp[i][j] = Integer.MAX_VALUE;
                   for (int x = 1; x <= j; x++) {
                       int res = 1 + Math.max(dp[i - 1][x - 1], dp[i][j - x]);
                       if (res < dp[i][j]) {
                           dp[i][j] = res;
                       }
                   }
               }
           }
   
           return dp[eggs][floors];
       }
   
       public static void main(String[] args) {
           int eggs = 2; // 鸡蛋数量
           int floors = 100; // 楼层数量
           int attempts = eggDrop(eggs, floors);
           System.out.println("在最坏情况下，找到最优解的最小尝试次数是：" + attempts);
       }
   }