C: 试题 I糖果 第十届蓝桥杯C/C++ A组（纯dp状压）

【问题描述】
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ～ M。
小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。
幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。
给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。

【输入格式】
第一行包含三个整数 N、M 和 K。
接下来 N 行每行 K 这整数 T1, T2, · · · , TK，代表一包糖果的口味。
【输出格式】
一个整数表示答案。如果小明无法品尝所有口味，输出 -1。
【样例输入】
6 5 3
1 1 2
1 2 3
1 1 3
2 3 5
5 4 2
5 1 2

【样例输出】
2
对于所有评测样例，1 ≤ N ≤ 100，1 ≤ M ≤ 20，1 ≤ K ≤ 20，1 ≤ Ti ≤ M 。

纯dp状压

#include<stdio.h>
#include<math.h>
	int N,M,K;
	int i,j;
	int f; 
	long int NB[100]={0};//因为M<=20 
	long int status[101]={0};
	int OVER=0;

		void dp(int d,int f)
	{   
		if(OVER==0)
		{
		if(status[d-1]!=(pow(2,M)-1)) 
		{
			if(f>0)
		if((N+1-d)>=f)
		{
			status[d]=NB[d]|status[d-1];
			dp((d+1),(f-1));
			status[d]=status[d-1];
			dp((d+1),f);
		}
	//不return，数据已存在全局变量里 
		}	
		else {
			OVER=1;
		}	
	}
	}
		int dsp(int i,int j)
	{
		int a;
		dp(i,j);
		a=OVER;
		for(i=0;i<=N;i++)status[i]=0;
		OVER=0;
		return a;
	}
int main()
{
	scanf("%d %d %d",&N,&M,&K);
	for(i=1;i<=N;i++)
	{
		for(j=0;j<K;j++) 
		{
		scanf("%d",&f);
		NB[i]=NB[i]|(long int)(pow(2,(f-1)));
		}
	}

	for(i=1;i<=N;i++)
	{
		if(dsp(1,i)) 
		      {
		     	printf("%d\n",i);
			   break;
	           	}
	}
if(i==(N+1))printf("-1");
	return 0;
 }