UVA 624 - CD
来源:互联网 发布:java final存放区域 编辑:程序博客网 时间:2024/05/16 09:17
每个track要么选要么不选,所以dfs也可以做。
#include<iostream>#include<cstring>#include<cstdio>#define MAXN 1100using namespace std;int n,num,track[MAXN],maxx=0;bool vis[MAXN],ans[MAXN];void dfs(int cur,int sum){ if(sum>n) return ; if(cur==num) { //cout<<"n: "<<n<<endl; if(sum<=n&&sum>maxx) { maxx=sum; memcpy(ans,vis,sizeof(vis)); } return ; } vis[cur]=true; sum+=track[cur]; dfs(cur+1,sum); sum-=track[cur]; vis[cur]=false; dfs(cur+1,sum);}int main(){ //freopen("in.txt","r",stdin); while(cin>>n>>num) { for(int i=0; i<num; i++) cin>>track[i]; memset(vis,false,sizeof(vis)); memset(ans,false,sizeof(ans)); maxx=0; dfs(0,0); for(int i=0; i<num; i++) { if(ans[i]==true) cout<<track[i]<<" "; } cout<<"sum:"<<maxx<<endl; } return 0;}
- uva 624 CD
- UVa 624 - CD
- Uva 624 CD
- UVA 624 CD
- UVa 624 - CD
- UVa 624 - CD
- uva 624 CD
- uva 624 CD
- UVa 624 - CD
- UVa 624 CD
- Uva-624-CD
- CD UVA 624
- UVA 624 CD
- UVA 624 - CD
- UVa:624 CD
- UVa 624: CD
- UVA - 624 CD
- uva 624 cd
- Assignment 9: Computational Geometry
- Android系统信息获取 之五:系统语言信息(续)-语言地区和简写对照表
- 数据业务支撑系统
- 【三句简单却值得牢记的话】
- UVA 10790 (13.08.06)
- UVA 624 - CD
- 用到的与sql相关的总结
- ASIHttpRequest详解
- UVA1099----Sharing Chocolate----在集合上的DP
- poj 1035 Spell checker ( 字符串处理 )
- apt-get 命令详解(中文),以及实例
- 转义字符及(\r,\n,\r\n)的问题
- Knight Moves
- 安卓手机和单片机音频通信