会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Phantom01
博客园
首页
新随笔
管理
2018年8月18日
Leetcode 887 Super Egg Drop(扔鸡蛋) DP
摘要: 这是经典的扔鸡蛋的题目。 同事说以前在uva上见过,不过是扔气球。题意如下: 题意: 你有K个鸡蛋,在一栋N层高的建筑上,被要求测试鸡蛋最少在哪一层正好被摔坏。 你只能用没摔坏的鸡蛋测试。如果一个鸡蛋在上一次测试中没有被摔坏,那么你可以重复使用,否则,你只能用下一个鸡蛋。 需要求,最小的步数,使得你
阅读全文
posted @ 2018-08-18 14:14 Phantom01
阅读(4732)
评论(1)
推荐(0)
编辑