部分和問題（深搜）

description

給出一組整數，a1、a2、a3...、an，判斷是否可以從中抽取若干數，使他們的和恰好為k;

限制條件：

1<= n <=20;-10^8<=ai<=10^8; -10^8 <= k <= 10^8;

input

輸入n,然後輸入n 個數字，再輸入k

output

如果可以使和為k,則輸出yes，否則輸出no；

sample input

n = 4

a =

k = 13

sample output

yes

/*

從a1開始，按順序決定加與不加，在全部n個數都決定後在判斷他們的和是不是k即可。
*/#include #include #include #define max 100000000
using namespace std;
int n,k;
int a[max];
bool dfs(int i,int sum)
int main()

深搜 nyoj 部分和問題

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

部分和問題 NYOJ1058 簡單深搜

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

nyoj1058 poj 1564（深搜部分和）

ac include include include include include include include include include include include include include include include include include 基本輸入流 inclu...