字节实习面试,一道弱智题硬是搓不出来
有n层楼,鸡蛋从第N层楼以及上下落会摔碎,否则不会,给定m个鸡蛋,设计方法求出N,在最坏情况下,计算鸡蛋下落的次数。
当时脑子都僵硬了,后来想了想还是简单的。
设dp[i]为i层楼时的答案,转移方程有dp[i]=min_{1<=k<=n}[max(k, 1 + dp[n-k])],且有初始状态dp[0]=dp[1]=1
当时脑子都僵硬了,后来想了想还是简单的。
设dp[i]为i层楼时的答案,转移方程有dp[i]=min_{1<=k<=n}[max(k, 1 + dp[n-k])],且有初始状态dp[0]=dp[1]=1
全部评论
二分答案行不
相关推荐
昨天 18:52
北京理工大学 C++ 点赞 评论 收藏
分享