[HbFS-]Red is good
http://www.gdfzoj.com/oj/problem/470
桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输出答案时,小数点后第六位后的全部去掉,不要四舍五入.
令 f[i][j] 为 剩 i个红 j个黑时的期望
算期望 可以看出
f[i,j]:=f[i,j]+(
原创
2017-03-20 20:45:18 ·
301 阅读 ·
0 评论