部分和問題
時間限制：1000 ms | 記憶體限制：65535 kb
難度：2
描述 給定整數a1、a2、…….an，判斷是否可以從中選出若干數，使它們的和恰好為k。
輸入 首先，n和k，n表示數的個數，k表示數的和。
接著一行n個數。
（1<=n<=20,保證不超int範圍）
輸出 如果和恰好可以為k，輸出「yes」，並按輸入順序依次輸出是由哪幾個數的和組成，否則「no」
樣例輸入
4 13
1 2 4 7
樣例輸出
yes
2 4 7
演算法思想： 回溯
使用方式： dfs 的遞迴形式
關於回溯 ，dfs ，遞迴 的解釋可以參考我另一篇部落格素數環
我的**：
#include
#include
#include
int n,k;
int a[30];
bool visited[30];
int sum=0;
int flag=0;
void dfs(int i)//從i開始選，但是i還沒有被選
printf("\n");
return;
}else
if(k!=sum+a[j] && flag==0 )
visited[j]=false;
}return;
}int main()
memset(visited,false,sizeof(visited));
sum=0;
flag=0;
dfs(1);
if(flag==0)
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 並按輸入順序依次輸出...
部分和問題 簡單dfs
部分和問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出 如果和恰好可以為k，輸出 yes 並按...