0-1背包問(wèn)題,采用了求最優(yōu)解和求最優(yōu)值,分別用遞歸和回代來(lái)實(shí)現(xiàn).
資源簡(jiǎn)介:0-1背包問(wèn)題,采用了求最優(yōu)解和求最優(yōu)值,分別用遞歸和回代來(lái)實(shí)現(xiàn).
上傳時(shí)間: 2014-01-11
上傳用戶(hù):youlongjian0
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃算法求解0-1背包問(wèn)題,動(dòng)態(tài)規(guī)劃算法knapsack求最優(yōu)值
上傳時(shí)間: 2013-12-15
上傳用戶(hù):lo25643
資源簡(jiǎn)介:采用了基本的蟻群算法來(lái)求解0-1背包問(wèn)題,該算法不僅可以對(duì)0-1背包問(wèn)題進(jìn)行求解,還可以對(duì)多維背包問(wèn)題進(jìn)行求解。
上傳時(shí)間: 2017-06-07
上傳用戶(hù):songyue1991
資源簡(jiǎn)介:采用分枝限界法解決0/1背包問(wèn)題! 本人上機(jī)實(shí)習(xí)作業(yè),通過(guò)老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來(lái)下~
上傳時(shí)間: 2013-12-17
上傳用戶(hù):redmoons
資源簡(jiǎn)介:用分支界限法解決的幾個(gè)問(wèn)題:包括0-1背包問(wèn)題,最大團(tuán)問(wèn)題,電路布線問(wèn)題,最大裝載問(wèn)題.作業(yè)最優(yōu)處理問(wèn)韙.
上傳時(shí)間: 2015-06-03
上傳用戶(hù):獨(dú)孤求源
資源簡(jiǎn)介:0-1背包問(wèn)題,按價(jià)值最大為標(biāo)準(zhǔn)時(shí)劃分的.
上傳時(shí)間: 2015-08-09
上傳用戶(hù):498732662
資源簡(jiǎn)介:按單位價(jià)值最大為標(biāo)準(zhǔn)時(shí)劃分0-1背包問(wèn)題,
上傳時(shí)間: 2015-08-09
上傳用戶(hù):sssl
資源簡(jiǎn)介:按重量最小為標(biāo)準(zhǔn)時(shí)劃分,0-1背包問(wèn)題,簡(jiǎn)單易懂.
上傳時(shí)間: 2014-01-08
上傳用戶(hù):lhc9102
資源簡(jiǎn)介:背包問(wèn)題的解決 :給定一個(gè)超遞增序列和一個(gè)背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個(gè)數(shù)值,使得選中...解決0/1背包問(wèn)題的方法有多種,最常用的有貪婪法和動(dòng)態(tài)規(guī)劃法。
上傳時(shí)間: 2014-01-04
上傳用戶(hù):FreeSky
資源簡(jiǎn)介:背包問(wèn)題是組合優(yōu)化領(lǐng)域內(nèi)經(jīng)典的NP完備間題,本文介紹了pso解決0/1背包問(wèn)題上的一個(gè)方法
上傳時(shí)間: 2013-12-22
上傳用戶(hù):familiarsmile
資源簡(jiǎn)介:解決0-1背包問(wèn)題的 還可以哈 就這些了 希望對(duì)大家有用
上傳時(shí)間: 2014-12-08
上傳用戶(hù):exxxds
資源簡(jiǎn)介:0-1背包問(wèn)題(0-1 Knapsack Problem)的定義為:設(shè)集合 代表m件物品,正整數(shù) 分別表示第 件物品的價(jià)值與重量,那么0-1背包問(wèn)題KNAP(A,c)定義為,求A的子集,使得重量之和小于背包的容量c,并使得價(jià)值和最大。
上傳時(shí)間: 2013-11-27
上傳用戶(hù):yy541071797
資源簡(jiǎn)介:背包問(wèn)題 采用分枝限界法解決0/1背包問(wèn)題! 本人上機(jī)實(shí)習(xí)作業(yè),通過(guò)老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來(lái)下~
上傳時(shí)間: 2016-10-17
上傳用戶(hù):Breathe0125
資源簡(jiǎn)介:算法中的經(jīng)典問(wèn)題:0——1 背包問(wèn)題 在該程序中運(yùn)用了動(dòng)態(tài)規(guī)劃算法成功解決了0——1背包問(wèn)題
上傳時(shí)間: 2016-12-28
上傳用戶(hù):zhengzg
資源簡(jiǎn)介:0-1背包問(wèn)題 將計(jì)算出的裝入背包物品的最大價(jià)值和最優(yōu)裝入方案輸出。第一行輸出為:Optimal value is
上傳時(shí)間: 2013-12-30
上傳用戶(hù):leixinzhuo
資源簡(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)題很類(lèi)似。首先形成一個(gè)遞歸...
上傳時(shí)間: 2013-11-25
上傳用戶(hù):helmos
資源簡(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
上傳用戶(hù):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
上傳用戶(hù):myworkpost
資源簡(jiǎn)介:0-1背包問(wèn)題:輸入兩個(gè)整數(shù)n和m,從數(shù)列1,2,3....n中隨意取幾個(gè)數(shù),使得其和等于m,求所有組合
上傳時(shí)間: 2014-01-05
上傳用戶(hù):eclipse
資源簡(jiǎn)介:用回溯法求解0—1背包問(wèn)題,并輸出問(wèn)題的最優(yōu)解。
上傳時(shí)間: 2017-01-30
上傳用戶(hù):xuan‘nian
資源簡(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
上傳用戶(hù):6546544
資源簡(jiǎn)介:用GAlib庫(kù)實(shí)現(xiàn)的解決0/1背包問(wèn)題的遺傳算法程序源代碼。
上傳時(shí)間: 2014-03-02
上傳用戶(hù):yangbo69
資源簡(jiǎn)介:分支定界的0/1背包問(wèn)題
上傳時(shí)間: 2015-02-02
上傳用戶(hù):ikemada
資源簡(jiǎn)介:經(jīng)典的0-1背包問(wèn)題.
上傳時(shí)間: 2013-12-12
上傳用戶(hù):獨(dú)孤求源
資源簡(jiǎn)介:0-1背包問(wèn)題算法在java語(yǔ)言的實(shí)現(xiàn)程序
上傳時(shí)間: 2014-05-26
上傳用戶(hù):古谷仁美
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃解決0-1背包問(wèn)題
上傳時(shí)間: 2013-11-30
上傳用戶(hù):無(wú)聊來(lái)刷下
資源簡(jiǎn)介:回溯法解決0-1背包問(wèn)題
上傳時(shí)間: 2014-08-29
上傳用戶(hù):gonuiln
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃0-1背包問(wèn)題
上傳時(shí)間: 2015-03-02
上傳用戶(hù):1109003457
資源簡(jiǎn)介:0-1背包問(wèn)題 可以提供在背包方面遇到問(wèn)題的學(xué)生或者有需要的人.
上傳時(shí)間: 2015-03-27
上傳用戶(hù):zq70996813
資源簡(jiǎn)介:運(yùn)用貪婪算法能夠很好解決0/1背包問(wèn)題,這是我編的一個(gè)小程序,運(yùn)行過(guò)很好。
上傳時(shí)間: 2014-01-08
上傳用戶(hù):moerwang