会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Kevin_Matrix
博客园
首页
新随笔
联系
订阅
管理
高楼扔鸡蛋问题(鹰蛋问题) POJ-3783
这是一道DP的经典模板题。该类问题的题意就是:对于一个蛋,如果它在第m层楼摔不碎,但是在第m+1层摔碎了,那么它的硬度就是m。现在有若干个蛋,若干层楼,现在你的每一次尝试的结果都会是最坏的情况,问你在这种运气最不好的情况下要至少尝试几次才能找到这个硬度。
这是一道DP的经典模板题。该类问题的题意就是:对于一个蛋,如果它在第m层楼摔不碎,但是在第m+1层摔碎了,那么它的硬度就是m。现在有若干个蛋,若干层楼,现在你的每一次尝试的结果都会是最坏的情况,问你在这种运气最不好的情况下要至少尝试几次才能找到这个硬度。
posted @
2021-04-04 01:00
Kevin_Matrix
阅读(
390
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告