Fork me on GitHub

找到尽量大的砖石

有N层楼,N>=3,每层楼的电梯口都放着一颗钻石,决策者能够分辨钻石的大小,也就是说他有能力对自己所见过的钻石按大小进行正确的排序,但他却不知
道最大的钻石有多大,也不知道最小的有多小。他从一楼乘坐有着透明的门的电梯上楼(这意味着他能够看到每层楼上所放钻石的大小),但他只能停一次。请问
该如何决策才能够使得取到的钻石尽量大?

 

 

刚看到的题,还没想解法,先放着。

posted @   idoku  阅读(149)  评论(0编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
点击右上角即可分享
微信分享提示