组合分析算法

一、计数原理

1、分类加法

        完成一个任务有n种方法，第i种方法有ai种方案，那么完成这个任务的方案数为∑a

2、分步乘法

        完成一个任务分为n个步骤，第i步有ai种方案，完成任务的方案数为Πa

二、排列&组合

1、排列数  A(n,m)
        A(n,m)=n(n-1)(n-2)……(n-m+1)=
2、组合数  C(n,m)
        C(n,m)==

三、组合数的计算方法

1、递推

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

缺点：空间是O(n^2)，只能算小范围内的组合数

2、公式