給出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 13246810
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 ...