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)output第2 - n + 1行：每行1個數，對應陣列的元素a[i] (1 <= a[i] <= 10^6)
如果可以，輸出："yes"，否則輸出"no"。input示例
5 1324output示例6810
no一開始用的是二分查詢，可是一直寫都寫不對，看了一下題解才知道是搜尋........果然還是太菜了......
#includeusing namespace std;
int num[30];
int n,k,flag;
void dfs(int tmp,int sum)
if(flag||sum>k||tmp>=n) return;
dfs(tmp+1,sum);
dfs(tmp+1,sum+num[tmp]);
}int main(){
cin>>n>>k;
for(int i=0;i
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...
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 ...