两人轮流抽奖的中奖概率

抽奖箱里有n张中奖票，m张不中奖票。A和B轮流从箱里抽一张，A先抽。

只要有人抽到中奖票就结束，中奖的人胜利。抽过的票会被丢弃。

此外，B每次抽后，会再抽一张并丢弃（这张票即使中奖也不算B胜利）。

求A的胜率，保留4位小数。

若两人最后都没抽到过中奖票，则算作B胜利。

输入：两个数字n和m，代表中奖票数和不中奖票数(0<=n,m<=1000)
输出：A的胜率，保留4位小数。

样例
输入：2 3
输出：0.6000
解释：
每一个完整进行的回合要消耗3张票，所以最多进行两回合。
A在第一回合抽中的概率为2/5=0.4
A在第二回合抽中，则第一回合A和B都没中，概率为3/5 * 2/4 = 0.3。
而B在第一回合额外抽的那张票有两种情况：
(1)是中奖票，概率为2/3，则A第二回合抽中的概率为2/3 * 1/2 = 1/3
(2)是不中奖票，概率为1/3，则A第二回合抽中的概率为1/3 * 1 = 1/3
所以A的胜率为 0.4 + 0.3*(1/3 + 1/3) = 0.4 + 0.2 = 0.6

来自360笔试（2020.3.24）

 

 

【思路】动态规划。表示有n张中奖票和m张不中奖票时A的胜率。