会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
The_Last_Candy
博客园
首页
新随笔
联系
订阅
管理
2023年9月14日
【动态规划】【换维】扔鸡蛋游戏
摘要: 【动态规划】【换维】扔鸡蛋游戏 这是一道在《信息学奥赛一本通》上的经典题目。题目描述如下: 有 \(k\) 个一模一样的鸡蛋,楼的高度为 \(n\) ,定义鸡蛋的硬度为 \(x\) ,当且仅当将鸡蛋从 \(x\) 楼扔下不会碎,从 \(x + 1\) 楼扔下会碎,求最坏情况下求出鸡蛋硬度的最小步数。
阅读全文
posted @ 2023-09-14 22:12 The_Last_Candy
阅读(22)
评论(0)
推荐(0)
编辑
公告