请教个题目# JobHunting - 待字闺中
P*b
1 楼
. 有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。（提示用DP）
thanks
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。（提示用DP）
thanks
b*7
2 楼
期望之是E(f(infinity)) = 0.5，所以策略是当前f(n)> 0.5时停止，否则继续
P*b
3 楼
. 有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。（提示用DP）
thanks
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。（提示用DP）
thanks
b*7
4 楼
期望之是E(f(infinity)) = 0.5，所以策略是当前f(n)> 0.5时停止，否则继续
f*x
5 楼
求解答，怎么应用DP，搜历史贴子出处貌似是two sigma
d*e
6 楼
我觉得是，当正面比反面多1时就停止
不知道对不对
假设前一次正门为n1,反面为n2,则这一次赢钱为 n1/(n1+n2)
下一次赢钱的期望为 (1/2*(n1+1)+1/2×n1)/(n1+n2+1)
可以算出 当n2>n1时，下次赢钱多一些，所以可以继续投硬币，
【在 P*******b 的大作中提到】
: . 有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
: 可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
: 尽量多。（提示用DP）
: thanks
不知道对不对
假设前一次正门为n1,反面为n2,则这一次赢钱为 n1/(n1+n2)
下一次赢钱的期望为 (1/2*(n1+1)+1/2×n1)/(n1+n2+1)
可以算出 当n2>n1时，下次赢钱多一些，所以可以继续投硬币，
【在 P*******b 的大作中提到】
: . 有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
: 可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
: 尽量多。（提示用DP）
: thanks
相关阅读
版上流行的包裹说法是怎么算的?Re: 温JB的四万亿哪去了？有贪官家中被搜出20亿人民币！ (转载)刚刚结束了GG电面，求BLESS好人做不了manager。需要成立一个老年马宫版G 才没那么容易衰帮推荐湾区做视频的公司Ooyala的big data职位Background CheckExpedia Hiring Data Scientistdeloitte的.net 职位值得去吗？问一个，有人知道在大公司fulltime用cpt工作的成功案例吗？请问：邮寄OPT 资料时，需要寄回邮信封吗？check time table created in IBM SQL Aginity workbench ? (转载)linkedin 最近招很多么？讨论一个面试安排问题，技巧三千五百名狗狗员工加入联想问道题烂校cs master应该来加州吗HR约后天谈（follow up）但是没说是不是好消息，是不是没戏了？web方向找工作，南湾附近有什么靠谱公司可选？