我沒有三顆心臟

問題描述： 0-1背包問題：給定n種物品和一背包。物品 i 的重量似乎 wi，其價(jià)值為 vi，背包的容量為 c。問應(yīng)該如何選擇裝入背包中的物品成艘，使得裝入背包中物品的總價(jià)值最大...