DaySeventeen 就還叫你筆記吧！

今天在看揹包問題啊，粗略的分一下，大概有下面幾種揹包問題web 01揹包問題 徹底揹包問題 多重揹包問題 混合揹包問題 二維費用的揹包問題 分組揹包問題 有依賴的揹包問題 0x01 01揹包問題 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可以使這些物品的費用總和不超過揹包容量，且價值總和最大。 這是最基礎的揹包問題，給出的物品僅有兩種選擇，放

>>阅读原文<<