hdu_3182_Hamburger Magi(状压DP)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3182

题意：有n个汉堡，做每个汉堡需要消耗一定的能量，每个汉堡对应一定的价值，且只能做一次，并且做当前汉堡需要先做出列出的汉堡，求最大的价值

题解：状压DP

#include
#define FFC(i,a,b) for(int i=a;i<=b;++i)

int T,n,all,end,now,cur,ans,flag,v[16],e[16],a[16][16],dp[1<<16],c[1<<16];

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&all),end=(1<=e[j+1]){
				FFC(k,1,a[j+1][0])if(((1<<(a[j+1][k]-1))&i)==0){flag=1;break;}
				if(flag)continue;
				if(dp[cur]dp[cur]?ans:dp[cur];
				}
			}
		}
	printf("%d\n",ans);
	}
	return 0;
}