国王忽然心血来潮想奖给你一颗钻石（做梦），他定了个规矩，一共给你看100颗钻石，每颗钻石的价值不同，可以编号为比如1到100，1号最大，100号就小了，钻石是随机一颗一颗端到你面前来的，每次一颗，看完这颗你就得决定要不要，要就拿走，不要就再端下一颗。为了尽可能拿到大的钻石，你应该采取什么策略呢？


参考答案：
i've come across a similar question. i first found out the formula for the prob(largest diamond) as function of N (remaining number of diamonds), then locate maximum point of curve by normal approach. anyway here's answer:

pass the first 100/e (where e is about 2.7), and choose the first diamond larger than largest one seen in the first 100/e. The chance of getting the largest piece is about 1/e.

[ 本帖最后由 alloncrazy 于 2008-5-1 10:05 编辑 ]