排列组合结合恒等式
已知从n个物品中取出m个,则存在一个组合恒等式。
C(n, m)=C(n, n-m)=C(n-1, m-1)+C(n-1,m)
其中C(n,0) = 1
求:从5取3 和 10 取 4
方法一:递归
def CombNum(m, n): if n==0 or m==n: return 1 return CombNum(m-1,n)+CombNum(m-1,n-1)
方法二:
可以采用杨辉三角解题思路进行
具体解题方法略
可以将其看成二维数组方式进行解题
2023-08-06 09:45:46
排列组合结合恒等式
已知从n个物品中取出m个,则存在一个组合恒等式。
C(n, m)=C(n, n-m)=C(n-1, m-1)+C(n-1,m)
其中C(n,0) = 1
求:从5取3 和 10 取 4
方法一:递归
def CombNum(m, n): if n==0 or m==n: return 1 return CombNum(m-1,n)+CombNum(m-1,n-1)
方法二:
可以采用杨辉三角解题思路进行
具体解题方法略
可以将其看成二维数组方式进行解题