南陽理工 題目1058部分和問題

描述

給定整數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

**經典題目

上傳者tc_楊闖亮

分析：這是一道簡單的搜尋問題，用的是dfs，從a[0]開始決定乙個數加不加，需要畫乙個簡單的二叉樹的圖，剛開始的時候sum=0；i=0；遇到dfs用到的就是遞迴，遞迴是搜尋的基礎。需要記錄一下路徑，用的是vis標記陣列；**如下：

#include#include#includeusing namespace std;

int i,j,k,n,sum=0;

int vis[30];

int a[30];

bool dfs(int i,int sum)

return false;

}int main()

{ while(cin>>n>>k)

{for(i=0;i>a[i];

memset(vis,0,sizeof(vis));

if(dfs(0,0))

printf("yes\n");

else

printf("no\n");

for(i=0;i

nyoj1058 部分和問題

部分和問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入...

nyoj 1058 部分和問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次...

NYOJ 1058部分和問題

描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成，否則 no 樣例輸入 4 13 1 2 ...