组合数的简单笔记一条
摘要：
组合数（combination）C(n, k) 表示在n个不同的元素里面取k个，有多少中方案。组合数可以用一递归式计算：C(n, k) = C(n-1, k-1) + C(n-1, k)。该式可以这样理理解，n个元素里面取k个，如果一定取第一个元素，那么就有C(n-1, k-1)中方案；如果一定不取第一个元素，那么就有C(n-1, k)种方案。另外k>n时，C(n, k) = 0; 当k = 0时，C(n, k) = 1;在n比较合理的情况下，可以利用动态规划来预处理C(n,k)。 阅读全文
posted @ 2013-11-29 18:25 Qwertycen 阅读(131) 评论(0) 推荐(0) 编辑
