描述
ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。
輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n、v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價錢w。所有輸入數字的範圍大於等於0，小於等於1000。
輸出 對每組測試資料輸出乙個整數，代表能放入揹包的蘋果的總價值。
樣例輸入
3 31 1
2 13 1
0 0樣例輸出 2
#include#includeusing namespace std;
int max(int a,int b)
int main()
for(j=0;j<=v;j++)
cout<=c[i];j--)
for(j=0;j<=v;j++)
cout<
01揹包模板
上圖 為 include using namespace std const int maxn 50 最大物品數 const int maxw 100 最大包容量 不是包的容量 int v maxn 物品價值 int w maxn 物品重量 int b maxn maxw 所選物品的價值，兩個分別為...
01揹包模板
求解將哪些物品裝入揹包可使價值總和最大 include includeusing namespace std const int nmax 1000 int v nmax v i 表示第i個物品的價值value int w nmax w i 表示第i個物品的重量weight int dp nmax ...
模板 01揹包
題目描述 許多年前，在泰迪的故鄉，有乙個被稱為 骨收集者 的人。這個人喜歡收集各種各樣的骨頭，比如狗的，牛的，還有他去墳墓的。骨收集器有乙個體積很大的v形包，在收集的過程中有很多骨頭，顯然，不同的骨頭有不同的價值和不同的體積，現在根據每次旅行的骨頭的價值，你能計算出骨收集器的總價值的最大值嗎？輸入 ...