時間限制：
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
01揹包 蘋果，揹包問題
蘋果 思路 從第乙個物品開始嘗試，到第n個物品，每個要從揹包最大容量開始，到揹包正好裝下此物品為止，從大往小嘗試，因為若是從小往大嘗試，會重複多次選乙個物品，就成了完全揹包問題。include includeint c 1005 w 1005 dp 1005 int max int a,int b ...
又見01揹包（01揹包題目3）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 有n個重量和價值分別為wi 和 vi 的 物品，從這些物品中選擇總重量不超過 w 的物品，求所有挑選方案中物品價值總和的最大值。1 n 100 1 wi 10 7 1 vi 100 1 w 10 9 輸入多組測試資料。每組測試資...
蘋果（01揹包問題） 動態規劃
時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，此...