本文主要是介绍hdu 4152 ZZY’s Dilemma，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意：详见http://acm.hdu.edu.cn/showproblem.php?pid=4152暴力，枚举。大致的思路是简单的，就是一种一种情况的比较，找出符合条件的最大习惯总数。当然不用循环，情况是很多的，很复杂。写出一个递归函数，不断比较和更新答案即可。
#include <iostream>
#include<cstdio>
#include<cstring>
using 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]<score[i])return 0;return 1;
}
void dfs(int k){if(k==M+1){int counts=0,i;if(ok()){for(i=1;i<=M;i++)if(guess[i])counts++;if(counts>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;
}
这篇关于hdu 4152 ZZY’s Dilemma的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
