解题思路:
注意事项:
参考代码:
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二级辅导-同因查找 (C语言代码)浏览:554 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:734 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:623 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1436 |
成绩转换 (C语言代码)浏览:1005 |
printf基础练习2 (C语言代码)浏览:746 |
【蟠桃记】 (C语言代码)浏览:1021 |
Hello, world! (C++代码)浏览:1744 |
局部变量作函数返回值的问题浏览:963 |
Quadratic Equation (C语言代码)浏览:988 |