本题与leetcode887鸡蛋掉落问题相同,附上解释比较清晰的一个题解 https://leetcode-cn.com/problems/super-egg-drop/solution/ji-dan-diao-luo-xiang-jie-by-shellbye/ 反向思考k个棋子扔m次的方法中,最关键的问题是dp[k][m] = dp[k - 1][m - 1] + dp[k][m - 1] + 1是怎么来的。正如评论中解释的:每次都选择在dp[k - 1][m - 1] + 1层扔。有两种情况: 如果鸡蛋碎了,我们首先排除了该层以上的所有楼层(不管这个楼有多高),而对于剩下的 dp[k-1...