扔硬币 optimal stopping的题怎么解 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 扔硬币 optimal stopping的题怎么解

相关主题
● 请教个题目
● G : 抛硬币问题
● amazon 1st phone interview
● 问道题
● [Job Opening] 3D Engine Developer - Physics and Low Level Optimization
● SQL 面试问题
● 即将入职亚麻的小硕求教一下今后发展方向
● 求助premium processing stopped
● 昨天rfe 今天又变成initial review,但是pp clock stopped
● 问一道古老的面试题

相关话题的讨论汇总
话题: 硬币话题: optimal话题: stopping

(共1页)

S*******e
发帖数: 379

就是那个2sigma的：
有一个fair的硬币，反复投，你可以选择什么时候停止投。如果你选择停止投，你
可以得到的钱等于投到正面的次数除以投的总次数，问如何设计strategy使得得到的钱
尽量多。
提示用DP，但是还没想明白。

(共1页)

相关主题
● 问一道古老的面试题
● 问个老题目，立方体染色
● 现在的OFFER都多少啊？
● Amazon 二面面经
● 一道智力题，大家帮看看（又加一道）
● 关于DP的问题
● 最近有报M家offer的吗？
● 高通面试题疑问。。
● 问个sample size calculation的问题
● 狗家实习面试题

相关话题的讨论汇总
话题: 硬币话题: optimal话题: stopping

boards