部分和問題 DFS

2021-09-03 08:12:16 字數 822 閱讀 5218

題目描述

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

輸入

有多組測試資料。每組測試資料兩行：

第一行：正整數n、整數k，n表示數的個數，k表示數的和。

第二行：n個數

輸出

每組測試資料，如果和恰好可以為k，輸出「yes」，並按輸入順序依次輸出是由哪幾個數的和組成，否則「no」

樣例輸入

5 20

10 2 4 7 1

4 10

1 2 -10 4

樣例輸出

yes10 2 7 1

no

採用dfs

ac**如下：

#include


#include


using namespace std;


int n,k;


//n是個數，k是數的和


const


int maxn=


1e5+5;


bool isok[maxn]


;int a[maxn]


;bool dfs


(int x,


int sum)


}return false;


}int


main()


cout<}else cout<<


"no"


<}return0;


}

部分和問題 dfs

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

部分和問題 簡單dfs

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

NYOJ 部分和問題（DFS基礎）

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