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

congxinbaba

#共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

n,m=map(int,input().split())
dp=[[0 for i in range(n+1)]for j in range(m+1)]     
for i in range(1,m+1):
    for j in range(1,n+1):
        if(j>i):
            dp[i][j]=0
        elif(j==1):
            dp[i][j]=pow(1/n,i-1)
        else:
            dp[i][j]=(dp[i-1][j])*(j*1.0/n)+(dp[i-1][j-1])*((n-j+1)*1.0/n)
print('{:.4f}'.format(dp[m][n]))

   
#请问上面代码的各个意思是什么？

HHJJJY

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

zhangjinxuan

这个好像属于动态规划了你会动态规划吗？或者说，你听说，或者懂一点动态规划吗？

如果不懂，那么很抱歉，我也不能在这里给你讲动态规划，如果懂，我会努力一下的