挑战如下： http://community.topcoder.com/stat?c=problem_statement&pm=13747&rd=16416
查理有N个煎饼。他想早餐供应其中一些。我们将煎饼从0到N-1编号。对于每个我，煎饼我有宽度i + 1和美味d [i]。查理选择了他将要服务的煎饼，使用以下随机过程：他首先从他所有的煎饼中随机均匀地选择第一个煎饼。他将选择的煎饼放在盘子上。这个煎饼现在形成了未来堆叠煎饼的底部。然后，查理重复以下程序：
如果没有剩余的煎饼，请终止。 从尚未选择的煎饼中随机均匀地选择煎饼。 如果这个煎饼的宽度大于烟囱顶部煎饼的宽度，则不用拿它就终止。 将选定的煎饼放在堆叠顶部，然后返回步骤1。 给你带有N个元素的int [] d。一份煎饼的总美味是服务中使用的所有煎饼的美味的总和。计算并返回Charlie选择的煎饼总美味的预期值。
这个问题涉及概率，我没有得到它的DP解决方案。