1. 題目描述
n個正整數，每個數最多只能選一次，是否可以從中選出幾個數，使他們的和為target ？
例如：n = 4， target = 9
1 2 4 5
存在4+5=9
保證最多只有一種和為target的選法
即在上例中不會有如：3 6 4 5 的資料出現
1.1 輸入
輸入第一行兩個正整數n和target（1 ≤ n ≤ 20）
第二行n個正整數，每個數不超過1000
1.2 輸出
如果存在輸出yes，並在第二行按輸入順序輸出組成target的元素
不存在輸出no
樣例輸入：
4 91 2 4 5
樣例輸出：
yes4 5
解析：這是一道dfs的入門級題目。 奈何本人太菜，無奈過來做筆記，蒟蒻暴風哭泣
此題中求和為target，可能為多個數相加，但只有一種情況。直接暴力求解。
#include
using
namespace std;
const
int maxn =25;
int a[maxn]
,vis[maxn]
,tar,sum,n,flag;
vector<
int> v;
void
print()
intdfs
(int step,
int sum)
if(step > n)
//如果沒有這個判斷會走不出函式
return0;
if(dfs(step+
1,a[step]
+ sum))if
(dfs
(step+
1,sum)
)return0;
}int
main()
if(dfs(0,
0))else
return0;
}
部分和問題 dfs經典題目
給定整數a1丶a2丶.丶an判斷是否可以從中選出若干數，使它們的和恰好為k。限定條件 1 n 20 1e8 ai 1e8 1e8 k 1e8 樣例輸入 輸出yes 輸入輸出 no深度優先搜尋 是按照從上到下一路搜尋到底 如果沒有就返回初始從另一條路直接搜尋 這一題的思路其實就兩個乙個是i 1 總和不...
部分和問題 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 並按輸入順序依次輸出...