congxinbaba 发表于 2022-11-8 19:57:02

求注释,最好请各位大佬解释一下思路

#共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
n,m=map(int,input().split())
dp=[for j in range(m+1)]   
for i in range(1,m+1):
    for j in range(1,n+1):
      if(j>i):
            dp=0
      elif(j==1):
            dp=pow(1/n,i-1)
      else:
            dp=(dp)*(j*1.0/n)+(dp)*((n-j+1)*1.0/n)
print('{:.4f}'.format(dp))   
#请问上面代码的各个意思是什么?

HHJJJY 发表于 2022-11-9 23:52:18

新人,看不懂,过来偷学一下

zhangjinxuan 发表于 2022-11-13 11:51:14

这个好像属于动态规划了{:10_257:}你会动态规划吗?或者说,你听说,或者懂一点动态规划吗?

如果不懂,那么很抱歉,我也不能在这里给你讲动态规划,如果懂,我会努力一下的
页: [1]
查看完整版本: 求注释,最好请各位大佬解释一下思路