【学习】组合数的递推公式
组合数递推公式
C(n,m)=C(n-1,m-1)+C(n-1,m)
等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。
版权声明：本文为TonyNeal原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
组合数递推公式
C(n,m)=C(n-1,m-1)+C(n-1,m)
等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。