DFS 幾個數字的和 目標

2021-08-18 11:24:41 字數 674 閱讀 9904

description:

現給定乙個含有n個元素的陣列a,要求:從這n個數中選擇一些數,這些數的和恰好為k

input:

多組測試資料。第一行為n(1<=n<=20) 第二行為n個整數,每個數的範圍為(-10^8≤a[i]≤10^8) 第三行為整數k(-10^8≤k≤10^8).

output:

如果能夠達到目的,輸出」of course,i can!」; 否則輸出」sorry,i can』t!」.

sample input:

41 2 4 7134

1 2 4 7

15sample output:

of course,i can!

sorry,i can't!

**://

// main.cpp

// dfs(幾個數求和方案)

//// created by showlo on 2018/4/9.

//#include int vis[22];

int n,aim,a[22],flag,sum;

int dfs(int i,int sum){ //dfs函式

if (i感覺自己對dfs的應用還是不熟悉,比如這道題就不太清楚為什麼既然標記vis[i]=1了,後面還要還原,測試了一下不還原確實會出錯。有大佬明白的,還請指教,thx!

幾個數字簽名的演算法實現

從今年的7月20號起,開始在北京的一家ic企業實習。剛開始leader給我分配了幾個加密解密和數字簽名的演算法 md5 sha2 rsa ecc 用c語言來實現。呵呵,c的最基本的東西都忘記了。函式定義 呼叫,引數傳遞和返回值,這些一一都記不清了!不過沒有辦法,這是分配給我的任務,我只有努力去做。還...

目標和 使用DFS(遞迴方法)求解

題目 給定乙個非負整數陣列,a1,a2,an,和乙個目標數,s。現在你有兩個符號 和 對於陣列中的任意乙個整數,你都可以從 或 中選擇乙個符號新增在前面。返回可以使最終陣列和為目標數 s 的所有新增符號的方法數。示例 1 輸入 nums 1 1,1 1,1 s 3輸出 5解釋 1 1 1 1 1 3...

乙個數 幾個數的和

斐波那契資料眾所周知如下 現在給出乙個整數n,請找出n是否可以表示為幾個斐波那契數的總和,這樣總和不包含任何兩個連續的斐波那契數。輸入 多個測試用例,第一行是乙個整數t t 10000 表示測試用例的數量。每個測試用例都是乙個整數n 1 n 109 的行。產量 每箱一行。如果答案不存在,則輸出 1 ...