刷題記錄 部分和問題

-------------------------部分和問題------------------------------------

【題目大意】

給定幾個整數，判斷是否 可以從中選出若干數，使它們的和恰好為k。

【輸入要求】

乙個整數n，接下來一行有n個數，代表a[i]，最後給出整數k。

【輸出要求】

yse或no

【輸入樣例1】

4

1 2 4 7
13

【輸出樣例1】

yes

【輸入樣例2】

4

1 2 4 7
15

【輸出樣例2】

no

【資料範圍】

1<=n<=20    -10^8<=a[i]<=10^8    -10^8<=k<=10^8

【分析】很簡單的搜尋呀^_^

【**】

#include#include#include#include#includeusing namespace std;

const int maxn=21;
int a[maxn],n,k;
bool dfs(int i,int sum)
int main()

部分和問題

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

部分和問題

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

部分和問題

給定n 個整數ai 求是否可選出若干個數，使它們的和恰好為k n 20 example 1 n 4 a k 13 include include using namespace std intn,k,a 22 suit 22 num 0 stack int p bool dfs inti,intsu...