【 01揹包 】（特殊處理） NYOJ 860

又見01揹包 時間限制： 1000 ms  |  內存限制： 65535 KB 難度： 3 描述     有n個重量和價值分別爲wi 和 vi 的 物品，從這些物品中選擇總重量不超過 W  的物品，求全部挑選方案中物品價值總和的最大值。 　　1 <= n <=100 　　1 <= wi <= 10^7 　　1 <= vi <= 100 　　1 <= W <= 10^9 輸入 多組測試數據。 每組測

>>阅读原文<<