0-1揹包回溯

限定條件： 如果放入該物品<剩餘揹包容量則回溯。 如果當前價值+剩餘容量下剩餘物品的最大價值<當前最大價值則回溯。（剩下在怎麼放都不會比當前最大價值大，就沒必要算了） 測試： 第一行分別輸入物品數量n與揹包容量c 用例： 10 300 95 89 75 59 23 19 73 43 50 100 22 72 6 44 57 16 89 7 98 64 測試結果： 388 代碼： 1 /*測試用例

>>阅读原文<<