背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
資源簡介:背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
上傳時間: 2014-01-04
上傳用戶:FreeSky
資源簡介:0-1背包問題 可以提供在背包方面遇到問題的學生或者有需要的人.
上傳時間: 2015-03-27
上傳用戶:zq70996813
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:vb環境下用動態規劃方法編的0/1背包問題
上傳時間: 2016-03-07
上傳用戶:aix008
資源簡介:背包問題是組合優化領域內經典的NP完備間題,本文介紹了pso解決0/1背包問題上的一個方法
上傳時間: 2013-12-22
上傳用戶:familiarsmile
資源簡介:0-1背包問題的貪心算法 希望對大家有幫助
上傳時間: 2016-12-24
上傳用戶:liuchee
資源簡介:這是一個0/1背包問題的解決,有圖形界面,是一次軟件實習作業
上傳時間: 2015-08-08
上傳用戶:xieguodong1234
資源簡介:0-1背包問題的分支限界算法實現,有詳細的函數功能說明
上傳時間: 2016-02-26
上傳用戶:firstbyte
資源簡介:vc實現的0-1背包問題,一般遞歸方法,動態規劃方法和貪心方法
上傳時間: 2014-06-19
上傳用戶:jennyzai
資源簡介:0/1背包問題的幾種解法,包括回溯法、動態規劃法以及窮舉法。另外還包括集中方法的一個測試報告。
上傳時間: 2013-12-26
上傳用戶:siguazgb
資源簡介:用GAlib庫實現的解決0/1背包問題的遺傳算法程序源代碼。
上傳時間: 2014-03-02
上傳用戶:yangbo69
資源簡介:分支定界的0/1背包問題
上傳時間: 2015-02-02
上傳用戶:ikemada
資源簡介:經典的0-1背包問題.
上傳時間: 2013-12-12
上傳用戶:獨孤求源
資源簡介:0-1背包問題算法在java語言的實現程序
上傳時間: 2014-05-26
上傳用戶:古谷仁美
資源簡介:0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸...
上傳時間: 2013-11-25
上傳用戶:helmos
資源簡介:采用分枝限界法解決0/1背包問題! 本人上機實習作業,通過老師驗收,合格! 針對部分上機實習的同學可以來下~
上傳時間: 2013-12-17
上傳用戶:redmoons
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業最優處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:該文件包共有5個文件 TSP--傳統算法---說明TSP的傳統算法實踐 背包問題----0-1背包問題的傳統算法實踐 模擬退火算法----模擬退火算法實現TSP問題 我的通訊錄----我整理寫的個人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時間: 2014-08-16
上傳用戶:yyyyyyyyyy
資源簡介:自己隨便寫的 大家看看 最好有人幫我寫個回溯算法0-1背包問題的演示軟件
上傳時間: 2015-06-10
上傳用戶:hewenzhi
資源簡介:0-1背包和 背包問題的動態規劃 源程序 只是測試 不過要自己輸入 還要自己加入 很簡單就沒有更改
上傳時間: 2014-01-14
上傳用戶:372825274
資源簡介:0-1背包問題的動態規劃求解算法, 0-1背包不同于背包問題
上傳時間: 2014-06-28
上傳用戶:我們的船長
資源簡介:算法設計與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時間: 2015-08-04
上傳用戶:dragonhaixm
資源簡介:0-1背包問題,按價值最大為標準時劃分的.
上傳時間: 2015-08-09
上傳用戶:498732662
資源簡介:回朔解決0-1背包,里面有VC++的代碼,可供大家參考,如里有誤的,請和我聯系
上傳時間: 2014-05-26
上傳用戶:qilin
資源簡介:算法設計中的0-1背包問題,遞歸的應用 算法設計中的0-1背包問題,遞歸的應用
上傳時間: 2014-07-18
上傳用戶:koulian
資源簡介:這是一個用回溯算法解0--1背包問題的C++程序(好用的)
上傳時間: 2014-01-24
上傳用戶:jeffery
資源簡介:蟻群算法源代碼(附帶蟻群算法在0-1背包問題和TSP問題中的應用資料兩篇)
上傳時間: 2015-12-17
上傳用戶:zhuimenghuadie
資源簡介:在c++環境下運行的程序 利用動態規劃的算法思想解決0—1背包問題
上傳時間: 2013-12-24
上傳用戶:manking0408
資源簡介:這是一個用C++實現的0/1背包問題,它是用貪心法實現的。
上傳時間: 2016-03-16
上傳用戶:Zxcvbnm
資源簡介:談心算法實現0/1背包問題的解決,想學習談心算法的可以參考
上傳時間: 2016-05-04
上傳用戶:invtnewer