51nod 1268 和為k的組合

2021-07-23 13:25:35 字數 1028 閱讀 6157

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)


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

如果可以，輸出："yes"，否則輸出"no"。
input示例

5 1324


6810
output示例

no
在我不會搜尋的時候  用揹包暴力a掉了  

**如下

#include #include #include #include using namespace std;


long long d[10000000];


long long a[100010];


int main()


long long j;


for(i=0;i=a[i];j--)


//for(j=0;j<=k;j++) cout<


發現這就是個搜尋的大水題


#include #include #include #include #include #include using namespace std;


int n,m;


int d[1000006];


int z;


void bfs(int s,int l)


// cout<>n>>m)


bfs(0,0);


if(z==0) cout<


else cout<


cout<


往下面搜 ，然後搜到了停止整棵樹的搜尋 ， 反正比上面快。。

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 ...

51nod1268和為k的組合

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