部分和問題

時間限制：1000?ms ?|? 內存限制：65535?KB難度：2描述

給定整數a1、a2、.......an，判斷是否可以從中選出若干數，使它們的和恰好為K。輸入

首先，n和k，n表示數的個數，k表示數的和。
接著一行n個數。
（1<=n<=20,保證不超int范圍）

輸出

如果和恰好可以為k，輸出“YES”，并按輸入順序依次輸出是由哪幾個數的和組成，否則“NO”

樣例輸入

4 13 1 2 4 7

樣例輸出

YES 2 4 7

#include<cstdio> using namespace std; const int maxn = 100; int n,k,a[maxn],mark[maxn]; /*int dfs(int i,int sum){if(i == n) return 0;if(sum + a[i] == k) return 1;else return dfs(i + 1,sum + a[i]) || dfs(i + 1,sum); }*/ int dfs(int i,int sum){if(i == n || sum > k) return 0;if(sum + a[i] == k || dfs(i + 1,sum + a[i])){mark[i] = 1;return 1;}if(dfs(i + 1,sum)) return 1;return 0; } int main(){scanf("%d %d",&n,&k);for(int i=0;i<n;i++) scanf("%d",&a[i]);if(dfs(0,0)){printf("%s\n","Yes");for(int i=0;i<n;i++){if(mark[i]) printf("%d ",a[i]);}}else printf("%s\n","No");return 0; }

轉載于:https://www.cnblogs.com/JingwangLi/p/10202800.html

總結

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

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