描述小明最近做出了一道題：如何在一組數中尋找三個數,這三個數的和等於一給出的定值m，洋洋得意。於是小華不樂意了，小華說，你能
找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎？
1.0 < 數字大小 <= 1000
2. 0 < 序列中數字個數 <= 1000
3. 0 <= m <=1000
輸入多組資料，每組兩行，第一行為序列內容，第二行為m的值。
輸出如能找到，輸出yes，否則，輸出no。
樣例輸入
1 3 4 5
5
1 3 4 5 9
2
樣例輸出
yes
no
分析：給定一些數字，給定乙個數字n，問你給定的一堆數字中是否能找出一些數字之和等於數字n
n為給定的界限，在這個界限裡面放數字，看看能不能和為n
----------------------------------01揹包
#include #include #include #include #include #include #include #include #include #include using namespace std;
string s;
int a[1005];
int dp[1005];
int main()
a[g++] = sum;
} memset(dp,0,sizeof(dp));
for(int i = 0;i < g;i++)
if(dp[m] == m)
cout << "yes" << endl;
else
cout << "no" << endl;
} return 0;
}
NYOJ 1221 找數達人（01揹包）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 簡單的題意如下 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m，洋洋得意。於是小華不樂意了，別問為什麼.於是小華說，你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎？1 0 ...
南陽理工1221 找數達人（01揹包）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m，洋洋得意。於是小華不樂意了，小華說，你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎？1.0 數字大小 1000 2.0 序列...
NYOJ 1221找數達人（揹包問題）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m，洋洋得意。於是小華不樂意了，小華說，你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎？1.0 數字大小 1000 2.0 序列...