gambler专题

Gambler's Ruin(赌徒破产问题 概率论)

赌徒破产问题,做tc时遇到,顺便拿来好好研究下 英文原版地址为:Gambler's Ruin 问题如下: 一个赌徒有h枚金币,每次有概率a获得一枚金币或者概率(1-a)丢掉一枚金币,直到其所有的金币总数达到N或0则游戏结束,求赌徒最终赢得N枚金币的概率P(N|h)。 对于两个状态我们可以确定,即P(N|N)=1、P(N|0)=0。同时得出状态转移公式(概率的推导和普通的DP还是很