Fork me on GitHub

找到尽量大的砖石

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

 

 

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

posted @ 2008-10-12 08:41  idoku  阅读(148)  评论(0编辑  收藏  举报