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