会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Coding
博客园
首页
新随笔
联系
订阅
管理
2020年3月4日
动态规划——楼层扔鸡蛋问题
摘要: 前言 大一的时候蓝桥杯省赛遇到过(作为非编程题的压轴题),这次看的别人的面经也多次出现,就写篇博文总结一下。 题目 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在 最坏情况下 ,最小化鸡蛋下落的次数。 解析 无
阅读全文
posted @ 2020-03-04 01:37 MMMMMMMW
阅读(1494)
评论(0)
推荐(0)
编辑
公告