请教个题目# 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
相关阅读
打电话查reference在 1 billion 的数中找 median九年5份工作，普通人的工作经历。请问大家关于一个小公司的面试猎头公司找工作靠谱吗？offer negotiation公司工作工资会无限增长吗？Facebook Prices at $38 With Trading Set to Start Friday感叹下。。。据信真是难写啊。。。求Qualcomm refer 谢谢询问OPT高峰期有最近做过GEICO online analytial assessment 的吗？请问公司给的这个股票数额是不是逗人玩呢？refer Amazon SDE & Stat 职位 长期有效一道挺简单的题给搞砸了忍痛据gbackground check公司要收我100刀合理吗？答应了一家offer，如果取消另一家得onsite有人把绿卡政策做为首要条件考虑的吗让别人代收EAD卡，I-765 form 上怎么写address？