時間限制：
3000 ms | 記憶體限制：
65535 kb
難度： 3
描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。
輸入
有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n、v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價錢w。所有輸入數字的範圍大於等於0，小於等於1000。
輸出對每組測試資料輸出乙個整數，代表能放入揹包的蘋果的總價值。
樣例輸入
3 31 12 1
3 10 0
樣例輸出
2
#include#include#define max(a,b) (a>b?a:b)
int c[1010];
int v[1010];
int sum[1010];
int main()
for(i=1;i<=n;i++)
}printf("%d\n",sum[m]);
} return 0;
}
nyoj289蘋果（01揹包）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，...
nyoj 289 蘋果 （01揹包）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，...
NYOJ 289 蘋果（01揹包）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，此...