0-1揹包問題是一類典型的組合優化問題，它要求找出n個物體的乙個子集使其盡可能的裝滿容量為w的揹包。他本質上是乙個只有乙個約束條件的0-1規劃問題，在計算理論上屬於np完全問題，計算複雜性為o(2^n)。隨著該問題的發展，產生了該問題的許多變形。例如：多選擇揹包問題；有界揹包問題；無界揹包問題；多約束揹包問題等。
多選擇揹包問題定義為有附加約束條件的揹包問題，該問題帶有互不相關的多選擇約束。該問題的特點是只有乙個承重有限的揹包，將要放入揹包的物品被分為相互排斥的若干類，而每類中有若干不同的專案。
多約束揹包問題也稱為多維揹包問題或者多揹包問題，它是帶有一組約束（重量 尺寸 可靠性等）的揹包問題。該問題可以簡單描述為n個物品要放入m個稱重不同的揹包，他與0-1揹包問題不同的是，物品放入不同揹包的重量是不同的。顯然，在多約束揹包的問題中，除了確定每個物品是否被放入揹包之外，還需要確定他需要放入哪個揹包。
多維多選擇揹包問題是一類特殊的0-1揹包問題。問題的描述如下：存在m個揹包，其稱重分別是wk（k=1，2，3…m）和n類物品，每類物品又分別有ii（i=1,2,…n）個物品，其價值分別為vij（j=1,2,…）而對每乙個物品，由於其裝入的揹包不同而其重量也有所不同，分別為wijk,該問題要求每一類只選擇裝入乙個物品，在滿足揹包稱重的限制下最大化裝入揹包的物品總價值。
多維多重揹包問題 多重揹包問題
悼念512汶川大 遇難同胞 珍惜現在，感恩生活 急！災區的食物依然短缺！為了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金n元，而市場有m種大公尺，每種大公尺都是袋裝產品，其 不等，並且只能整袋購買。請問 你用有限的資金最多能採購多少公斤糧食呢？後記 人生是乙...
旅遊揹包 多維有界的揹包問題
描述 想去旅遊嗎？那得先準備揹包！揹包用來裝旅遊物品，現在共n種 n 50 旅遊物品，每種物品都有體積vi，重量wi，數量ci，價值ti vi,wi,ci和ti都為整數 限制體積最多v立方厘公尺 v 1000 重量最多w公斤 w 500 請問你如何選擇物品，使得帶上的物品總價值最大，這個最大總價值為...
多維多重揹包問題 01揹包，完全揹包，多重揹包
csdn 專業it技術社群 登入 blog.csdn.net有n件物品和乙個容量為v的揹包。第i件物品的費用是w i 價值是v i 求將哪些物品裝入揹包可使價值總和最大。1.1空間優化 這要求在每次主迴圈中我們以 v v 0 的遞減順序計算 f v 這樣才能保證計算 f v 時 f v ci 儲存的...