解题思路:
砝码有三种状态:左,右,不放。
注意事项:
参考代码:
#include<iostream> #include<string.h> #include<algorithm> using namespace std; int a[26],sum[26]={0}; int flag=0; void dfs(int s,int k){ if(flag==1)return; if(abs(s)>sum[k])return; if(s==0||abs(s)==sum[k]){ flag=1; return; } if(k<0){ return; } dfs(s-a[k],k-1); dfs(s,k-1); dfs(s+a[k],k-1); return; } int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i]; if(i>0)sum[i]=sum[i-1]+a[i]; else sum[0]=a[0]; } while(m--){ int s; cin>>s; flag=0; dfs(s,n-1); if(flag==1)cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:831 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:537 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:675 |
蚂蚁感冒 (C语言代码)浏览:1335 |
母牛的故事 (C语言代码)浏览:945 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:686 |
简单的a+b (C语言代码)浏览:416 |
小O的乘积 (C语言代码)浏览:1016 |