解题思路:
注意事项:
参考代码:
dfs不超时是没有想到的
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; typedef long long LL; int n,m,A[25],w[11],res; void dfs(int dep,LL sum,int& res,int w) { if(res) return;//如果找到了合适的称量方法,直接返回,不用继续搜索 if(sum==w)//如果满足重量 { res=true; return ; } if(dep<=n) { dfs(dep+1,sum+A[dep],res,w); dfs(dep+1,sum,res,w); dfs(dep+1,sum-A[dep],res,w); } } int main(void) { cin>>n>>m; for(int i=1;i<=n;i++) cin>>A[i]; for(int i=1;i<=m;i++) cin>>w[i]; for(int i=1;i<=m;i++) { res=false; dfs(1,0,res,w[i]); if(res) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:635 |
C二级辅导-进制转换 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:840 |
字符串输入输出函数 (Java代码)浏览:1439 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:509 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1140 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:349 |
The 3n + 1 problem (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:668 |