按重量最小為標(biāo)準(zhǔn)時(shí)劃分,0-1背包問題,簡(jiǎn)單易懂.
資源簡(jiǎn)介：按重量最小為標(biāo)準(zhǔn)時(shí)劃分,0-1背包問題,簡(jiǎn)單易懂.
上傳時(shí)間： 2014-01-08
上傳用戶：lhc9102
資源簡(jiǎn)介：按單位價(jià)值最大為標(biāo)準(zhǔn)時(shí)劃分0-1背包問題,
上傳時(shí)間： 2015-08-09
上傳用戶：sssl
資源簡(jiǎn)介：0-1背包問題,按價(jià)值最大為標(biāo)準(zhǔn)時(shí)劃分的.
上傳時(shí)間： 2015-08-09
上傳用戶：498732662
資源簡(jiǎn)介：0-1背包問題（0-1 Knapsack Problem）的定義為：設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價(jià)值與重量，那么0-1背包問題KNAP(A,c)定義為,求A的子集，使得重量之和小于背包的容量c，并使得價(jià)值和最大。
上傳時(shí)間： 2013-11-27
上傳用戶：yy541071797
資源簡(jiǎn)介：0-1背包問題 將計(jì)算出的裝入背包物品的最大價(jià)值和最優(yōu)裝入方案輸出。第一行輸出為：Optimal value is
上傳時(shí)間： 2013-12-30
上傳用戶：leixinzhuo
資源簡(jiǎn)介：在0 / 1背包問題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高，即Σpi*xi 取得最大值。
上傳時(shí)間： 2015-05-06
上傳用戶：253189838
資源簡(jiǎn)介：在0 / 1背包問題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，...
上傳時(shí)間： 2014-06-03
上傳用戶：myworkpost
資源簡(jiǎn)介：在0 / 1背包問題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高，即n ?i=1pi xi 取得最大值。約束條件...
上傳時(shí)間： 2017-03-28
上傳用戶：6546544
資源簡(jiǎn)介：用分支界限法解決的幾個(gè)問題:包括0-1背包問題,最大團(tuán)問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時(shí)間： 2015-06-03
上傳用戶：獨(dú)孤求源
資源簡(jiǎn)介：0-1背包問題,采用了求最優(yōu)解和求最優(yōu)值,分別用遞歸和回代來實(shí)現(xiàn).
上傳時(shí)間： 2014-01-11
上傳用戶：youlongjian0
資源簡(jiǎn)介：背包問題的解決 :給定一個(gè)超遞增序列和一個(gè)背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個(gè)數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動(dòng)態(tài)規(guī)劃法。
上傳時(shí)間： 2014-01-04
上傳用戶：FreeSky
資源簡(jiǎn)介：動(dòng)態(tài)規(guī)劃算法求解0-1背包問題,動(dòng)態(tài)規(guī)劃算法knapsack求最優(yōu)值
上傳時(shí)間： 2013-12-15
上傳用戶：lo25643
資源簡(jiǎn)介：1． 0-1背包問題 在0 / 1背包問題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高
上傳時(shí)間： 2017-05-15
上傳用戶：bruce5996
資源簡(jiǎn)介：在0 / 1背包問題中，需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品，每件物品i 的重量為wi ，價(jià)值為pi 。對(duì)于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價(jià)值最高。
上傳時(shí)間： 2014-03-10
上傳用戶：ardager
資源簡(jiǎn)介：0 / 1背包問題是一個(gè)N P-復(fù)雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸...
上傳時(shí)間： 2013-11-25
上傳用戶：helmos
資源簡(jiǎn)介：運(yùn)用貪婪算法能夠很好解決0/1背包問題，這是我編的一個(gè)小程序，運(yùn)行過很好。
上傳時(shí)間： 2014-01-08
上傳用戶：moerwang
資源簡(jiǎn)介：用回溯法求解0—1背包問題，并輸出問題的最優(yōu)解。
上傳時(shí)間： 2017-01-30
上傳用戶：xuan‘nian
資源簡(jiǎn)介：用GAlib庫實(shí)現(xiàn)的解決0/1背包問題的遺傳算法程序源代碼。
上傳時(shí)間： 2014-03-02
上傳用戶：yangbo69
資源簡(jiǎn)介：分支定界的0/1背包問題
上傳時(shí)間： 2015-02-02
上傳用戶：ikemada
資源簡(jiǎn)介：經(jīng)典的0-1背包問題.
上傳時(shí)間： 2013-12-12
上傳用戶：獨(dú)孤求源
資源簡(jiǎn)介：0-1背包問題算法在java語言的實(shí)現(xiàn)程序
上傳時(shí)間： 2014-05-26
上傳用戶：古谷仁美
資源簡(jiǎn)介：動(dòng)態(tài)規(guī)劃解決0-1背包問題
上傳時(shí)間： 2013-11-30
上傳用戶：無聊來刷下
資源簡(jiǎn)介：回溯法解決0-1背包問題
上傳時(shí)間： 2014-08-29
上傳用戶：gonuiln
資源簡(jiǎn)介：動(dòng)態(tài)規(guī)劃0-1背包問題
上傳時(shí)間： 2015-03-02
上傳用戶：1109003457
資源簡(jiǎn)介：0-1背包問題 可以提供在背包方面遇到問題的學(xué)生或者有需要的人.
上傳時(shí)間： 2015-03-27
上傳用戶：zq70996813
資源簡(jiǎn)介：采用分枝限界法解決0/1背包問題! 本人上機(jī)實(shí)習(xí)作業(yè),通過老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來下~
上傳時(shí)間： 2013-12-17
上傳用戶：redmoons
資源簡(jiǎn)介：該文件包共有5個(gè)文件 TSP--傳統(tǒng)算法---說明TSP的傳統(tǒng)算法實(shí)踐 背包問題----0-1背包問題的傳統(tǒng)算法實(shí)踐 模擬退火算法----模擬退火算法實(shí)現(xiàn)TSP問題 我的通訊錄----我整理寫的個(gè)人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時(shí)間： 2014-08-16
上傳用戶：yyyyyyyyyy
資源簡(jiǎn)介：自己隨便寫的 大家看看 最好有人幫我寫個(gè)回溯算法0-1背包問題的演示軟件
上傳時(shí)間： 2015-06-10
上傳用戶：hewenzhi
資源簡(jiǎn)介：0-1背包問題的動(dòng)態(tài)規(guī)劃求解算法, 0-1背包不同于背包問題
上傳時(shí)間： 2014-06-28
上傳用戶：我們的船長
資源簡(jiǎn)介：算法設(shè)計(jì)與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時(shí)間： 2015-08-04
上傳用戶：dragonhaixm
