有N层楼,N>=3,每层楼的电梯口都放着一颗钻石,决策者能够分辨钻石的大小,也就是说他有能力对自己所见过的钻石按大小进行正确的排序,但他却不知 道最大的钻石有多大,也不知道最小的有多小。他从一楼乘坐有着透明的门的电梯上楼(这意味着他能够看到每层楼上所放钻石的大小),但他只能停一次。请问 该如何决策才能够使得取到的钻石尽量大?
刚看到的题,还没想解法,先放着。
作 者:doku 出 处:http://www.cnblogs.com/kulong995/ 关于作者:喜欢编程,喜欢美食,专注于.NET项目开发。 版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。 声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是作者坚持原创和持续写作的最大动力!