Fork me on GitHub
摘要: 有N层楼,N>=3,每层楼的电梯口都放着一颗钻石,决策者能够分辨钻石的大小,也就是说他有能力对自己所见过的钻石按大小进行正确的排序,但他却不知道最大的钻石有多大,也不知道最小的有多小。他从一楼乘坐有着透明的门的电梯上楼(这意味着他能够看到每层楼上所放钻石的大小),但他只能停一次。请问该如何决策才能够使得取到的钻石尽量大?刚看到的题,还没想解法,先放着。 阅读全文
posted @ 2008-10-12 08:41 idoku 阅读(148) 评论(0) 推荐(0) 编辑