1268 和為K的組合

2021-09-11 01:32:16 字數 562 閱讀 9591

給出n個正整數組成的陣列a,求能否從中選出若干個,使他們的和為k。如果可以,輸出:"yes",否則輸出"no"。

收起

第1行:2個數n, k, n為陣列的長度, k為需要判斷的和(2 <= n <= 20,1 <= k <= 10^9)

第2 - n + 1行:每行1個數,對應陣列的元素a[i] (1 <= a[i] <= 10^6)

如果可以,輸出:"yes",否則輸出"no"。
5 1324

6810

no
暴力深搜,無腦流寫法,但是竟然過了,,,,,

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int n,k,s[1010101];

bool dfs(int i,int sum)

int main()

51nod 1268 和為k的組合

1268 和為k的組合 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出n個正整數組成的陣列a,求能否從中選出若干個,使他們的和為k。如果可以,輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20,1 ...

51nod 1268 和為k的組合

基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏 關注 給出n個正整數組成的陣列a,求能否從中選出若干個,使他們的和為k。如果可以,輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20,1 k 10 9...

51nod 1268 和為K的組合

1268 和為k的組合 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出n個正整數組成的陣列a,求能否從中選出若干個,使他們的和為k。如果可以,輸出 yes 否則輸出 no input 第1行 2個數n,k,n為陣列的長度,k為需要判斷的和 2 n 20,1 ...