部分和問題 （dfs搜尋 尺取）

給定整數a1, a2, a3, a4,  ..........   ,  an  ，判斷是否可以從中取出若干個數，使得他們的和恰好為k  。

1  <= n <= 20

測試資料：n = 4

a =

k = 13

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

int a[25];
int n, k;
bool dfs(int i, int sum)
int main()

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

int a[25];
int n, k, cnt = 0;
int res[25];
bool dfs(int i, int sum)
return false;
}int main()
else printf("no\n");
return 0;
}

修改：如果n的值特別大時，例如 n = 100 時，如果用dfs的話，會爆棧。所以 要用一種方式去解決這一問題。可以用尺取的方法來做

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

const int maxn = 1e6+5;
int a[maxn];
int n, k;
int main()
if(res > n) printf("yes\n");
else printf("no\n");
return 0;
}

部分和問題 DFS

題目描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 有多組測試資料。每組測試資料兩行 第一行 正整數n 整數k，n表示數的個數，k表示數的和。第二行 n個數 輸出 每組測試資料，如果和恰好可以為k，輸出 yes 並按輸入順序依次輸出是由哪幾個數的和組成，否則 n...

部分和問題 dfs

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

部分和問題 （搜尋）

d 部分和問題 時間限制 1 sec 記憶體限制 64 mib 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 如果和恰好可以為k，輸出 yes 並按輸入順序依次輸出是由哪幾個數的...