------------------------------------------------------

据说是微软的面试题

一到十楼每层有一颗钻石，  
db2_development 你只能开电梯门十次，  
且仅有一次伸手机会，  
问如何拿到最大的钻石。

答案为

先开前三道门，然后取后面第一个超过前面的（或者最后一个）。  

可以参考

http://www.faq-it.org/archives/structure/969eccaea...

该题本质上是做有记忆的、不能回溯的一次性选择。  
根据历史判断可能的平均值（或最优值），然后用未来的机会作判断。。。

不过今天讨论的不是数学问题，而是一个现实的例子——Bonzi Wells同学被火箭用两年500万的薪水忽悠到了

这件事如果放在转会市场刚刚开始的时候，定会被当作梦话，很多人会友善的劝告：“YY也要有个限度么”。最乐观的同志也只能设想一下先签后换的可能性。但是，当bonzi wells同学试图寻找最大的钻石时，他错误的采用了前述算法，试图寻找一份超越5年3600万的合同。可惜...数学同他开了个不大不小的玩笑，那颗最大的钻石居然在一楼就出现了，而他遍寻自由市场心有不甘的想吃回头草的时候才发现，电梯是单向的。

于是乎，bonzi同学只能一边暂居火箭冀望来年，一边哀叹：曾经有一份又大又长的合同摆在我的面前，但是我没有珍惜，等到了失去的时候才后悔莫及，尘世间最痛苦的事莫过于此。如果可以给我一个机会再来一次的话，我会跟国王说，“我签”，如果非要把这份合同加上一个期限，我希望是一万年！