poj 2436 Disease Management 枚举

思路：有D种病毒，就有2^D种选法，当选出的病毒数为K时，就遍历这N头牛，如果有牛所携带的病毒包含在K这些病毒里面，m++;

#include <stdio.h>

int n,d,k,Max,vis[20],a[1005][20];

void f()
{
    int i,j,m=0;
    for (j=0;j<n;j++)
    {
        for (i=1;i<=a[j][0];i++)
        {
            if(!vis[a[j][i]])break;
        }
        if(i==a[j][0]+1)m++;
    }
    if(m>Max)Max=m;
}

void dfs(int i,int num)
{
    if(i==d+1)
    {
        if(num==k)f();
        return;
    }
    //if (num+(d-i+1)<k||num>k)return;想的剪枝使结果还慢些..
    vis[i]=1;
    dfs(i+1,num+1);
    vis[i]=0;
    dfs(i+1,num);
}

int main()
{
    int i,j;
    scanf("%d%d%d",&n,&d,&k);
    for (i=0;i<n;i++)
    {
        scanf("%d",&a[i][0]);
        for (j=1;j<=a[i][0];j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    dfs(1,0);
    printf("%d\n",Max);
    return 0;
}