- 博客(1)
- 收藏
- 关注
转载 楼层扔鸡蛋问题
==有限层数和蛋数,求即使最坏情况下需要的最少判断次数== 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。(参见[两个鸡蛋--一道Google面试题]) 这是典型的动态规划问题。假设f[n]表示从n层楼找到摔鸡蛋不碎安全位置的最少判断次数。假设第一个鸡蛋第
2013-10-16 16:40:41 603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人