会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
C#伊甸园
学习.net、深入C#的使徒 新浪微博:
http://weibo.com/kulong995
订阅
管理
2008年10月12日
找到尽量大的砖石
摘要: 有N层楼,N>=3,每层楼的电梯口都放着一颗钻石,决策者能够分辨钻石的大小,也就是说他有能力对自己所见过的钻石按大小进行正确的排序,但他却不知道最大的钻石有多大,也不知道最小的有多小。他从一楼乘坐有着透明的门的电梯上楼(这意味着他能够看到每层楼上所放钻石的大小),但他只能停一次。请问该如何决策才能够使得取到的钻石尽量大?刚看到的题,还没想解法,先放着。
阅读全文
posted @ 2008-10-12 08:41 idoku
阅读(149)
评论(0)
推荐(0)
编辑
公告