運用貪婪算法能夠很好解決0/1背包問題,這是我編的一個小程序,運行過很好。
標簽: 算法 背包問題
上傳時間: 2014-01-08
上傳用戶:moerwang
介紹動態規劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應用。
標簽: 動態規劃 乘法 元件 背包問題
上傳時間: 2013-12-30
上傳用戶:xlcky
本例編程實現背包問題的遞歸和非遞歸算法,讓你徹底了解這種算法
標簽: 遞歸 編程實現 算法 背包問題
上傳時間: 2015-04-24
上傳用戶:佳期如夢
采用分枝限界法解決0/1背包問題! 本人上機實習作業,通過老師驗收,合格! 針對部分上機實習的同學可以來下~
標簽: 分 實習 背包問題
上傳時間: 2013-12-17
上傳用戶:redmoons
這是一用VB解決背包問題的遺傳算法元程序,程序框架清楚,應用性強
標簽: 程序 背包問題 算法
上傳時間: 2015-04-27
上傳用戶:duoshen1989
一個簡單的01背包算法,物品數量限制在10以內。
標簽: 算法
上傳時間: 2015-05-01
上傳用戶:498732662
以貪吃為基礎算法解決背包問題,附加功能允許物品重量為0。在linux環境下用makefile進行編譯。
上傳時間: 2014-01-17
上傳用戶:米卡
在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即Σpi*xi 取得最大值。
標簽: 背包問題
上傳時間: 2015-05-06
上傳用戶:253189838
用遺傳算法解決背包問題,可以求最優解,也可以自己設定次數
上傳時間: 2014-12-08
上傳用戶:ywqaxiwang
一個求解背包問題的遺傳算法,該程序是基于VB平臺開發的
標簽: 背包問題 算法
上傳時間: 2013-12-14
上傳用戶:希醬大魔王
蟲蟲下載站版權所有 京ICP備2021023401號-1