//0-1背包問題動(dòng)態(tài)規(guī)劃解法,原自王曉東算法設(shè)計(jì),該程序已調(diào)通
資源簡(jiǎn)介://0-1背包問題動(dòng)態(tài)規(guī)劃解法,原自王曉東算法設(shè)計(jì),該程序已調(diào)通
上傳時(shí)間: 2017-01-25
上傳用戶:ztj182002
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃算法求解0-1背包問題,動(dòng)態(tài)規(guī)劃算法knapsack求最優(yōu)值
上傳時(shí)間: 2013-12-15
上傳用戶:lo25643
資源簡(jiǎn)介:MPI 并行編程 一維0/1口袋問題 動(dòng)態(tài)規(guī)劃 求優(yōu)化解
上傳時(shí)間: 2013-11-25
上傳用戶:thinode
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃解決0-1背包問題
上傳時(shí)間: 2013-11-30
上傳用戶:無聊來刷下
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃0-1背包問題
上傳時(shí)間: 2015-03-02
上傳用戶:1109003457
資源簡(jiǎn)介:0-1背包問題的動(dòng)態(tài)規(guī)劃求解算法, 0-1背包不同于背包問題
上傳時(shí)間: 2014-06-28
上傳用戶:我們的船長(zhǎng)
資源簡(jiǎn)介:vb環(huán)境下用動(dòng)態(tài)規(guī)劃方法編的0/1背包問題
上傳時(shí)間: 2016-03-07
上傳用戶:aix008
資源簡(jiǎn)介:在c++環(huán)境下運(yùn)行的程序 利用動(dòng)態(tài)規(guī)劃的算法思想解決0—1背包問題
上傳時(shí)間: 2013-12-24
上傳用戶:manking0408
資源簡(jiǎn)介:算法設(shè)計(jì)與分析:動(dòng)態(tài)規(guī)劃解決0-1背包問題
上傳時(shí)間: 2016-03-13
上傳用戶:lmeeworm
資源簡(jiǎn)介:java語言實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃求解0-1背包問題。
上傳時(shí)間: 2014-01-03
上傳用戶:manking0408
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃策略實(shí)現(xiàn)0-1背包問題的JAVA源程序
上傳時(shí)間: 2016-12-21
上傳用戶:Yukiseop
資源簡(jiǎn)介:算法中的經(jīng)典問題:0——1 背包問題 在該程序中運(yùn)用了動(dòng)態(tài)規(guī)劃算法成功解決了0——1背包問題
上傳時(shí)間: 2016-12-28
上傳用戶:zhengzg
資源簡(jiǎn)介:使用C++編寫的動(dòng)態(tài)規(guī)劃--0-1背包問題。
上傳時(shí)間: 2017-08-09
上傳用戶:氣溫達(dá)上千萬的
資源簡(jiǎn)介:0/1背包問題的幾種解法,包括回溯法、動(dòng)態(tài)規(guī)劃法以及窮舉法。另外還包括集中方法的一個(gè)測(cè)試報(bào)告。
上傳時(shí)間: 2013-12-26
上傳用戶:siguazgb
資源簡(jiǎn)介:背包問題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時(shí)間: 2015-11-20
上傳用戶:李夢(mèng)晗
資源簡(jiǎn)介:背包問題的解決 :給定一個(gè)超遞增序列和一個(gè)背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個(gè)數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動(dòng)態(tài)規(guī)劃法。
上傳時(shí)間: 2014-01-04
上傳用戶:FreeSky
資源簡(jiǎn)介:0-1背包問題的解決,此算法基于動(dòng)態(tài)規(guī)劃來實(shí)現(xiàn),通用性好
上傳時(shí)間: 2016-05-22
上傳用戶:daoxiang126
資源簡(jiǎn)介:vc實(shí)現(xiàn)的0-1背包問題,一般遞歸方法,動(dòng)態(tài)規(guī)劃方法和貪心方法
上傳時(shí)間: 2014-06-19
上傳用戶:jennyzai
資源簡(jiǎn)介:背包問題動(dòng)態(tài)規(guī)劃詳解,主講0-1背包,適合新手
上傳時(shí)間: 2014-11-28
上傳用戶:gxrui1991
資源簡(jiǎn)介:用遺傳算法解0/1背包問題,背包問題是著名的NP完備類困難問題,此處給出解法。
上傳時(shí)間: 2014-01-25
上傳用戶:caiiicc
資源簡(jiǎn)介:用GAlib庫(kù)實(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)介:回溯法解決0-1背包問題
上傳時(shí)間: 2014-08-29
上傳用戶:gonuiln
資源簡(jiǎn)介:0-1背包問題 可以提供在背包方面遇到問題的學(xué)生或者有需要的人.
上傳時(shí)間: 2015-03-27
上傳用戶:zq70996813
資源簡(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背包問題! 本人上機(jī)實(shí)習(xí)作業(yè),通過老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來下~
上傳時(shí)間: 2013-12-17
上傳用戶:redmoons
資源簡(jiǎn)介:在0 / 1背包問題中,需對(duì)容量為c 的背包進(jìn)行裝載。從n 個(gè)物品中選取裝入背包的物品,每件物品i 的重量為wi ,價(jià)值為pi 。對(duì)于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價(jià)值最高,即Σpi*xi 取得最大值。
上傳時(shí)間: 2015-05-06
上傳用戶:253189838