部分和問題(入門題)
描述 給你n個數(a1,a2,a3…….an) ,是否存在某一些數字加起來等於k,有就輸出 「yes」,否則輸出 「no」。
資料範圍:n<20;
a1+a2+….an在int範圍裡面.
輸入 多組輸入
每組第一行輸入兩個數n,k
第二行輸入n個數a1 a2 …… an
輸出 如果存在一些數加起來為k輸出」yes」;否則輸出」no」.
樣例輸入
5 6
2 3 5 2 1
3 6
2 3 9
樣例輸出
yes
no很水,對於當時剛學深搜的我除外
#include
#include
#include
#include
using
namespace
std;
int n,k,q=0;
int a[25],b[25],f[25];
void print(int m)
else
dfs(t+1,sum,i);
sum-=a[i];
f[i]=0;
}if(q==1)return;
}}int main()
}
nyoj 1282 部分和問題 入門題 (dfs)
時間限制 1000 ms 記憶體限制 65535 kb 難度 0 描述 給你n個數 a1,a2,a3.an 是否存在某一些數字加起來等於k,有就輸出 yes 否則輸出 no 資料範圍 n 20 a1 a2 an在int範圍裡面.輸入 多組輸入 每組第一行輸入兩個數n,k 第二行輸入n個數a1 a2 ...
nyoj1058 部分和問題
部分和問題 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入...
nyoj 1058 部分和問題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an,判斷是否可以從中選出若干數,使它們的和恰好為k。輸入 首先,n和k,n表示數的個數,k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k,輸出 yes 並按輸入順序依次...