如果把最上边的点设为F[0][0],那么就会发现,F[N][M]即为C(N,M)的值。 由于杨辉三角的递推关系式为 F[I][J]=F[I-1][J-1]+F[I-1][J] 这也侧面证明了组合数的性质C(n,m)=C(n-1,m-1)+C(n-1,m) 妙啊,完全相符。 柱子发言:就是这么妙。 再看一道题: 洛谷2822组合数问题 题目描...
如果把最上边的点设为F[0][0],那么就会发现,F[N][M]即为C(N,M)的值。 由于杨辉三角的递推关系式为 F[I][J]=F[I-1][J-1]+F[I-1][J] 这也侧面证明了组合数的性质C(n,m)=C(n-1,m-1)+C(n-1,m) 妙啊,完全相符。 柱子发言:就是这么妙。 再看一道题: 洛谷2822组合数问题 题目描...