气床昂赛

frank667

azxcazxc 发表于 2019-5-26 03:54
楼上那个方程不太对。这道题用DP需要两个方程，因为最后一次拿了白糖和拿红糖会影响下一步的状态。

f(r, ...

g(r, w)这个公司咋来的？谢谢！zszszszs

sssssC

想了一下这个关系 share一下我的code 欢迎指正～～

您好！
本帖隐藏的内容需要积分高于 220 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sccnju

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wenlongdaxia

本帖最后由 wenlongdaxia 于 2021-9-8 23:05 编辑

def find_probability(white, red):
dp = [[0]* (red+1) for i in range(white+1)]
print(len(dp), len(dp[0]))
dp[white][red] = 1
for i in range(white,-1,-1):
for j in range(red, -1, -1):
print(i,j)
if i==white and j!=red:
dp[i][j]= dp[i][j+1] * ((j+1)/(i+j+1))
elif j==red and i!=white:
dp[i][j] = dp[i+1][j] * ((i+1)/(i+j+1) * (i+1)/(i+j+1))
elif i==white and j==red:
continue
else:
dp[i][j] = dp[i][j+1] * ((j+1)/(i+j+1)) + dp[i+1][j] * ((i+1)/(i+j+1) * (i+1)/(i+j+1))
return dp
find_probability(2,3)

复制代码

liazou

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Question 3