nyoj 1282 部分和問題 入門題 （dfs）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度： 0

描述 給你n個數(a1,a2,a3.......an) ,是否存在某一些數字加起來等於k,有就輸出 "yes",否則輸出 "no"。

資料範圍：n<20;

a1+a2+....an在int範圍裡面.

輸入

多組輸入

每組第一行輸入兩個數n,k

第二行輸入n個數a1 a2 ...... an

輸出如果存在一些數加起來為k輸出"yes";否則輸出"no".

樣例輸入

5 6

2 3 5 2 1
3 62 3 9

樣例輸出

yes

no

分析：簡單dfs。

ac**：

#include#includeusing namespace std;

const int maxn=25;
int a[maxn];
int n,k;
int dfs(int i,int tol)
return 0;
}int main()
if(flag)printf("yes\n");
else printf("no\n");
}	return 0;
}

NYOJ1282 部分和問題（入門題）

部分和問題 入門題 描述 給你n個數 a1,a2,a3 an 是否存在某一些數字加起來等於k,有就輸出 yes 否則輸出 no 資料範圍 n 20 a1 a2 an在int範圍裡面.輸入 多組輸入 每組第一行輸入兩個數n,k 第二行輸入n個數a1 a2 an 輸出 如果存在一些數加起來為k輸出 ye...

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 並按輸入順序依次...