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)

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

output

如果可以，輸出：」yes」，否則輸出」no」。

input示例

5 13

2 4

6 8

10 output示例

no資料挺水的。沒有任何剪支15ms。

bfs 參考挑戰程式設計

#include 

using
namespace
std;
typedef
long
long ll;
ll a[25];
ll n,k;
bool dfs(ll i,ll 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的組合

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