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