部分和問題 dfs經典題目

2021-09-26 21:17:15 字數 475 閱讀 2146

給定整數a1丶a2丶...丶an判斷是否可以從中選出若干數,使它們的和恰好為k。

限定條件 1<=n<=20    -1e8<=ai<=1e8   -1e8<=k<=1e8

樣例輸入

輸出yes

輸入輸出

no深度優先搜尋 是按照從上到下一路搜尋到底 如果沒有就返回初始從另一條路直接搜尋

這一題的思路其實就兩個乙個是i+1 總和不加 乙個是i+1總和加a【i】 

具體看** 我覺得用bool有點秒啊

#include using namespace std;

int a[100000000];

int n,k,m;

bool dfs(int i,int sum)

int main()

cin>>k;

if(dfs(0,0)) cout<<"yes"

部分和問題 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 並按...