回复：回复：:) 恩-题是懂了-但好像答案还没有

来源: 于 2010-07-19 11:50:51 [旧帖] [给我悄悄话] 本文已被阅读：次

设f(m,n)为Ａ在有ｍ个蛋糕，Ｂ有ｎ次优先权时的所得，
则f(m,n)的值为：

１，ｍ，当ｎ＝０，
２，ｍ／２，当ｎ＝ｍ，
３，f(m-1,n-1)+ p, 当ｍ＜＞ｎ且Ｂ使用了一次优先权
４，f(m-1,n)+1-p,当ｍ＜＞ｎ而Ｂ没有使用优先权

１，２为递归的终结条件，递归由３，４产生
Ａ分蛋糕的原则是无论Ｂ使用还是不使用优先权，应始３与４保持一致从这个等式里可以求得
ｐ＝（１＋f(m-1,n) - f(m-1,n-1))/2