hdu 4152 ZZY’s Dilemma

hdu 4152 ZZY’s Dilemma

题意：详见#include#includeusing namespace std;int N,score[22],M,effect[22][22],ans=0,guess[22]; bool judge[22];bool ok(){ int i,j,sum[22]; for(i=1;i<=N;i++)sum[i]=0; for(i=1;i<=M;i++){ if(guess[i]){ for(j=1;j<=N;j++){ sum[j]+=effect[i][j]; } } } for(i=1;i<=N;i++)if(sum[i]ans){ ans=counts; for(i=1;i<=M;i++)judge[i]=guess[i]; } } return ; // 唯一的出口 } guess[k]=1; // 如果保留这种习惯 dfs(k+1); //遍历 guess[k]=0; //如果不保留这种习惯。 dfs(k+1);}int main(){ //freopen("cin.txt","r",stdin); int i,j; while(cin>>N){ memset(judge,0,sizeof(judge)); for(i=1;i<=N;i++)scanf("%d",&score[i]); scanf("%d",&M); for(i=1;i<=M;i++){ for(j=1;j<=N;j++){ scanf("%d",&effect[i][j]); } } ans=0; dfs(1); if(ans){ printf("%d",ans); for(i=1;i<=M;i++)if(judge[i])printf(" %d",i); printf("\n"); // 勿多输出空格，如 printf("%d ",ans); printf("%d ",i); } else printf("%d\n",ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。