字节实习面试,一道弱智题硬是搓不出来

有n层楼,鸡蛋从第N层楼以及上下落会摔碎,否则不会,给定m个鸡蛋,设计方法求出N,在最坏情况下,计算鸡蛋下落的次数。

当时脑子都僵硬了,后来想了想还是简单的。

设dp[i]为i层楼时的答案,转移方程有dp[i]=min_{1<=k<=n}[max(k, 1 + dp[n-k])],且有初始状态dp[0]=dp[1]=1
全部评论
二分答案行不
点赞 回复 分享
发布于 昨天 17:01 山东

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务