給出N個正整數組成的數組A，求能否從中選出若干個，使他們的和為K。如果可以，輸出："Yes"，否則輸出"No"
這個題簡單的dfs即可 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; const int N=100; int vis[N]; int a[N]; int n,sum; int dfs(int x,int k) {//printf("%d\n",k); if(x>=n||k>sum)return 0;if(k==sum)return 1;vis[x]=1;for(int i=x+1;i<n;i++){if(vis[i]==0&&(k+a[i])<=sum){if(dfs(i,k+a[i]))return 1; }vis[i]=0;}return 0; } int main() {while(scanf("%d %d",&n,&sum)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);int ans=0; for(int i=0;i<n;i++){ memset(vis,0,sizeof(vis));ans=dfs(i,a[i]); if(ans==1)break;} if(ans){printf("Yes\n");} elseprintf("No\n");} return 0; }

轉載于:https://www.cnblogs.com/NaCl/p/9580122.html

總結

以上是生活随笔為你收集整理的1268 和为K的组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。