组合数公式

时间：2015-03-15 00:27:11 阅读：306 评论：0 收藏：0 [点我收藏+]

公式：

递推公式

c(n,m)=c(n-1,m-1)+c(n-1,m)

等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：

任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，

即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。

原文：http://www.cnblogs.com/wushuaiyi/p/4338578.html

踩

(0)

评论一句话评论（0）

分享档案

更多>