0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進，形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
資源簡介：0 / 1背包問題是一個N P-復雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸...
上傳時間： 2013-11-25
上傳用戶：helmos
資源簡介：迷宮問題是一個很古老的問題，附件中使用遞歸算法求解這一問題。
上傳時間： 2014-01-20
上傳用戶：sy_jiadeyi
資源簡介：迷宮問題是一個很古老的問題，附件中使用非遞歸算法求解這一問題。
上傳時間： 2013-12-13
上傳用戶：來茴
資源簡介：矩形件排樣優化問題是一個多目標優化問題，另一方面要考慮到生產時的下料效率
上傳時間： 2016-11-08
上傳用戶：zhenyushaw
資源簡介：這是一個0/1背包問題的解決，有圖形界面，是一次軟件實習作業
上傳時間： 2015-08-08
上傳用戶：xieguodong1234
資源簡介：這是一個用回溯算法解0--1背包問題的C++程序（好用的）
上傳時間： 2014-01-24
上傳用戶：jeffery
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：這是一個用C++實現的0/1背包問題，它是用貪心法實現的。
上傳時間： 2016-03-16
上傳用戶：Zxcvbnm
資源簡介：背包問題是組合優化領域內經典的NP完備間題,本文介紹了pso解決0/1背包問題上的一個方法
上傳時間： 2013-12-22
上傳用戶：familiarsmile
資源簡介：一個解決0-1背包問題的源程序，是用遞歸做的
上傳時間： 2016-06-29
上傳用戶：zhichenglu
資源簡介：遺傳算法已經成為組合優化問題的近似最優解的一把鑰匙。它是一種模擬生物進化過程的計算模型，作為一種新的全局優化搜索算法，它以其簡單、魯棒性強、適應并行處理以及應用范圍廣等特點，奠定了作為21世紀關鍵智能計算的地位。 背包問題是一個典型的組合優化...
上傳時間： 2018-04-26
上傳用戶：jiazhe110125
資源簡介：運用貪婪算法能夠很好解決0/1背包問題，這是我編的一個小程序，運行過很好。
上傳時間： 2014-01-08
上傳用戶：moerwang
資源簡介：在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即Σpi*xi 取得最大值。
上傳時間： 2015-05-06
上傳用戶：253189838
資源簡介：在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，...
上傳時間： 2014-06-03
上傳用戶：myworkpost
資源簡介：背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
上傳時間： 2014-01-04
上傳用戶：FreeSky
資源簡介：是一個數學的應用問題： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列。
上傳時間： 2016-12-20
上傳用戶：trepb001
資源簡介：我自己做的一個0-1背包問題程序 用回溯法 做的 望大家分享 請指正
上傳時間： 2014-11-30
上傳用戶：luopoguixiong
資源簡介：0-1背包問題:輸入兩個整數n和m,從數列1，2，3....n中隨意取幾個數，使得其和等于m，求所有組合
上傳時間： 2014-01-05
上傳用戶：eclipse
資源簡介：在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即n ?i=1pi xi 取得最大值。約束條件...
上傳時間： 2017-03-28
上傳用戶：6546544
資源簡介：1． 0-1背包問題 在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高
上傳時間： 2017-05-15
上傳用戶：bruce5996
資源簡介：在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高。
上傳時間： 2014-03-10
上傳用戶：ardager
資源簡介：用遺傳算法解0/1背包問題，背包問題是著名的NP完備類困難問題，此處給出解法。
上傳時間： 2014-01-25
上傳用戶：caiiicc
資源簡介：0-1背包問題，用VC++實現，是算法設計中比較重要的問題
上傳時間： 2013-12-20
上傳用戶：R50974
資源簡介：0/1背包問題的幾種解法，包括回溯法、動態規劃法以及窮舉法。另外還包括集中方法的一個測試報告。
上傳時間： 2013-12-26
上傳用戶：siguazgb
資源簡介：用GAlib庫實現的解決0/1背包問題的遺傳算法程序源代碼。
上傳時間： 2014-03-02
上傳用戶：yangbo69
資源簡介：分支定界的0/1背包問題
上傳時間： 2015-02-02
上傳用戶：ikemada
資源簡介：經典的0-1背包問題.
上傳時間： 2013-12-12
上傳用戶：獨孤求源
資源簡介：0-1背包問題算法在java語言的實現程序
上傳時間： 2014-05-26
上傳用戶：古谷仁美
資源簡介：動態規劃解決0-1背包問題
上傳時間： 2013-11-30
上傳用戶：無聊來刷下
資源簡介：回溯法解決0-1背包問題
上傳時間： 2014-08-29
上傳用戶：gonuiln
