- 博客(1)
- 收藏
- 关注
转载 一道有趣的面试题 简单DP?
题目有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗)形形色色的解答:在参考下面的解答之前,请你先仔细思考10分钟。看你给出的方案最小下落次数是多少。如果题目总分10分,看看自己能得几分。解答一 二分;略。 解答二 1
2016-04-13 11:39:28 280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人