讨论 - 这题不能用折半查找

讨论 / 这题不能用折半查找

Alunay 2007-11-10 20:37:00

点我顶贴收藏删除

想用折半的话在剩1个蛋的时候只能从最下面找

……

具体怎么不对我也不知道。。反正这题是dp的就是了

把每个蛋数的每层情况具体分为碎或者不碎，取出最大值

然后查找某个蛋数在某层最少的次数，拿出来就行

。。。。。我dp还不行。。。光想不会写哈

#1 Alunay@2007-11-10 20:37:00

回复删除

对了这是那个107的鹰蛋问题。。

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0038	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.