组合问题一般形式

组合问题=组合计数+组合枚举。
f(m,n)=f(m-1,n-1)+f(m,n-1)；

#include<iostream>
using namespace std;
int f(int m,int n){
if(n<m)return 0;
if(m==n)return 1;   
if(m==0)return 1;
return  f(m,n-1)+f(m-1,n-1);
}

int main(){
    int m,n;
    cin>>m>>n;
    cout<<f(m,n)<<endl;

    return 0;
} 

将上述代码改为递推形式：

#include<iostream>
using namespace std;
int C[1000][1000];
int main(){
    C[1][0]=1;
    C[1][1]=1;
    int n,m; 
    cin>>n>>m;
    for(int i=2;i<=n;i++){
        C[i][0]=1;
        for(int j=1;j<=i/2;j++){
            C[i][j]=C[i][i-j]=C[i-1][j-1]+C[i-1][j];        
        } 
    }
    cout<<C[n][m]<<endl;

    return 0;
}

下面难度了，组合枚举问题，问题：串=“ABC…”中取3个，所有取法。

#include<iostream>
using namespace std;
const int N=4;
const int M=3;
const int buf=1024;
char a[]="ABCD";
bool vis[buf];//指各英文字母访问情况，刚开始默认为false; 
char b[buf];

//a指当前源数组
//b指组合之后的数组。 
//k指当前操作的位置。 
//M指要凑足的个数。 
void f(char * a,char * b,int k,int M){
    if(k==M){
        for(int i=0;i<M;i++)
            cout<<b[i];
        cout<<endl;
        return ;
    }
    for(int i=0;i<N;i++){
        if(!vis[i]){
            vis[i]=true;
            b[k]=a[i];
            f(a,b,k+1,M);
//          b[k]=0;//这一步理论上是要这么还原，可是没有意义，因为它会被重新赋值。 
            vis[i]=false;
        }
    } 
}
int main(){

    f(a,b,0,M);
    return 0;
}

还有另一种解法，可以适应更一般的情况：有重复元素！！！
问题：AAABBCCCCDD中取出3个，所有取法。
思路：
最大：3,2,4,2
方案：0,0,1,2
0, 0,2,1
0,0,3,0
0,1,1,1
0,1,2,0

这种例题的实际应用可以参考下我写的另外一篇博文，蓝桥杯-扑克牌
，这也是一道大赛真题。