首页> 九章算法> 两个软硬程度一样的鸡蛋，它们在某一层摔下会碎，有个100层的建筑，要求最多用两个鸡蛋确 定鸡蛋安全下落的临界位置，给出临界位置？如果是n层楼，m个鸡蛋，请给出确定临界位置的算法
32

问答题 32 /69

两个软硬程度一样的鸡蛋，它们在某一层摔下会碎，有个100层的建筑，要求最多用两个鸡蛋确 定鸡蛋安全下落的临界位置，给出临界位置？如果是n层楼，m个鸡蛋，请给出确定临界位置的算法

参考答案

动态规划方法
100层楼2个鸡蛋：f[n] = min(1 + max(i - 1, f[n - i])) i = 1……n
n层楼m个鸡蛋：f[i, 0] = 0; f[n,m] = min(1 + max(f[i - 1, m - 1], f[n - i, m]) i = 1…n
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号