小偷的揹包 swustoj

小偷的揹包

1000(ms)

10000(kb)

2422 / 6485

設有乙個揹包可以放入的物品重量為s，現有n件物品，重量分別是w1，w2，w3，...，wn。問能否從這n件物品中選擇若干件放入揹包中，使得放入的重量之和正好為s。如果有滿足條件的選擇，則此揹包有解，否則此揹包問題無解。

輸入

第一行為物品重量s（整數）；

第二行為物品數量n， 
第三行為n件物品的重量的序列。

有解就輸出」yes!「，沒有解就輸出」no!「。

樣例輸入

20

51 3 5 7 9

yes!

#includeusing namespace std;

int a[55];
bool fun(int v,int n)
int main()
if(fun(v,n-1))
cout<<"yes!";
else
cout<<"no!";
return 0;
}

swust oj 0963 揹包問題

這種不考慮物品價值的揹包問題，無疑是為我這樣的渣提供了很好的理解空間。首先是思路 其實也就是對每個物品的 裝 與 不裝 的抉擇了。那麼就寫乙個函式，函式裡利用兩個遞迴，乙個表示裝，乙個表示不裝。那麼一層一層遞進之後，會發現每件物品的裝與不裝都有機會被考慮。途中只要有哪一步滿足了條件，便return ...

SWUST OJ 之 0032 簡單揹包問題

設有乙個揹包可以放入的物品重量為s，現有n件物品，重量分別是w1，w2，w3，wn。問能否從這n件物品中選擇若干件放入揹包中，使得放入的重量之和正好為s。如果有滿足條件的選擇，則此揹包有解，否則此揹包問題無解。輸入資料有多行，包括放入的物品重量為s，物品的件數n，以及每件物品的重量 輸入資料均為正整...

揹包 01揹包，完全揹包，多重揹包

哈哈 01揹包 f i v max 完全揹包 f i v max 多重揹包 f i v max include include include include include define maxn 1000 using namespace std int n,cap int w maxn 重量 花...