背包問題(非0/1)C++標準算法
資源簡介：背包問題(非0/1)C++標準算法
上傳時間： 2015-03-05
上傳用戶：luopoguixiong
資源簡介：0-1背包問題（0-1 Knapsack Problem）的定義為：設集合 代表m件物品,正整數 分別表示第 件物品的價值與重量，那么0-1背包問題KNAP(A,c)定義為,求A的子集，使得重量之和小于背包的容量c，并使得價值和最大。
上傳時間： 2013-11-27
上傳用戶：yy541071797
資源簡介：1． 0-1背包問題 在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高
上傳時間： 2017-05-15
上傳用戶：bruce5996
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：算法中的經典問題：0——1 背包問題 在該程序中運用了動態規劃算法成功解決了0——1背包問題
上傳時間： 2016-12-28
上傳用戶：zhengzg
資源簡介：用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業最優處理問韙.
上傳時間： 2015-06-03
上傳用戶：獨孤求源
資源簡介：0-1背包問題， 0-1背包問題 Version 1.0 2008-10-28
上傳時間： 2017-01-22
上傳用戶：sammi
資源簡介：knap2 背包問題非遞歸，運用棧及回溯算法優化了一下，可以找到所有滿足條件的解。 如果遇到什么問題，請發郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
上傳時間： 2016-07-22
上傳用戶：stella2015
資源簡介：實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1...
上傳時間： 2014-01-18
上傳用戶：yxgi5
資源簡介：背包問題優先隊列分枝限界算法 所謂的背包問題，可以描述如下：一個小偷打劫一個保險箱，發現柜子里有N類不同大小與價值的物品，但小偷只有一個容積為M的背包來裝東西，背包問題就是要找出一個小偷選擇所偷物品的組合，以使偷走的物品總價值最大。這個問題的...
上傳時間： 2013-12-31
上傳用戶：BOBOniu
資源簡介：算法設計中的0-1背包問題，遞歸的應用 算法設計中的0-1背包問題，遞歸的應用
上傳時間： 2014-07-18
上傳用戶：koulian
資源簡介：利用分治策略,提出一種基于SIMD共享存儲計算機模型的并行背包問題求解算法.算法允許使用O(2n/4)1− ε個并行處理機單元,0≤≤ε1,O(2n/2)個存儲單元,在O(2n/4(2n/4)ε)時間內求解n維背包問題,算法的成本為O(2n/2).將提出的算法與已有文獻結論進行對比表明...
上傳時間： 2014-07-23
上傳用戶：ommshaggar
資源簡介：背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品...
上傳時間： 2015-11-20
上傳用戶：李夢晗
資源簡介：0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝...
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
資源簡介：本文運用貪婪算法求解背包問題，語言為C，很不錯的
上傳時間： 2016-06-03
上傳用戶：陽光少年2016
資源簡介：01背包問題，里面有四種算法，分別為動態規劃，分支限定發，回溯法和談新算法！
上傳時間： 2017-01-05
上傳用戶：zhangliming420
資源簡介：這是一個用回溯算法解0--1背包問題的C++程序（好用的）
上傳時間： 2014-01-24
上傳用戶：jeffery
資源簡介：在c++環境下運行的程序 利用動態規劃的算法思想解決0—1背包問題
上傳時間： 2013-12-24
上傳用戶：manking0408
資源簡介：用C#編寫的利用遺傳算法解決0-1背包問題的源程序，希望對需要的朋友有所幫助
上傳時間： 2014-11-24
上傳用戶：yxgi5
資源簡介：用GAlib庫實現的解決0/1背包問題的遺傳算法程序源代碼。
上傳時間： 2014-03-02
上傳用戶：yangbo69
資源簡介：使用模擬退火算法解0－1背包問題MATLAB源代碼
上傳時間： 2015-02-06
上傳用戶：jennyzai
資源簡介：使用貪婪算法 解決0－1背包問題MATLAB源代碼
上傳時間： 2014-01-18
上傳用戶：firstbyte
資源簡介：使用模擬退火算法（SAA）解決0－1背包問題
上傳時間： 2013-12-31
上傳用戶：shus521
資源簡介：0-1背包問題算法在java語言的實現程序
上傳時間： 2014-05-26
上傳用戶：古谷仁美
資源簡介：運用貪婪算法能夠很好解決0/1背包問題，這是我編的一個小程序，運行過很好。
上傳時間： 2014-01-08
上傳用戶：moerwang
資源簡介：該文件包共有5個文件 TSP--傳統算法---說明TSP的傳統算法實踐 背包問題----0-1背包問題的傳統算法實踐 模擬退火算法----模擬退火算法實現TSP問題 我的通訊錄----我整理寫的個人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時間： 2014-08-16
上傳用戶：yyyyyyyyyy
資源簡介：自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
上傳時間： 2015-06-10
上傳用戶：hewenzhi
資源簡介：下面是模擬退火算法的代碼,使用模擬退火算法（SAA）解決0－1背包問題
上傳時間： 2015-06-16
上傳用戶：changeboy
資源簡介：用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對...
上傳時間： 2014-11-22
上傳用戶：lixinxiang
資源簡介：0-1背包問題的動態規劃求解算法, 0-1背包不同于背包問題
上傳時間： 2014-06-28
上傳用戶：我們的船長
