使用模擬退火算法(SAA)解決0-1背包問題
標簽: SAA 模擬退火算法 背包問題
上傳時間: 2013-12-31
上傳用戶:shus521
0-1背包問題算法在java語言的實現程序
標簽: java 背包問題 算法 程序
上傳時間: 2014-05-26
上傳用戶:古谷仁美
動態規劃解決0-1背包問題
標簽: 動態規劃 背包問題
上傳時間: 2013-11-30
上傳用戶:無聊來刷下
回溯法解決0-1背包問題
標簽: 回溯法 背包問題
上傳時間: 2014-08-29
上傳用戶:gonuiln
動態規劃0-1背包問題
上傳時間: 2015-03-02
上傳用戶:1109003457
背包問題(非0/1)C++標準算法
標簽: 背包問題 標準 算法
上傳時間: 2015-03-05
上傳用戶:luopoguixiong
該程序用動態規劃解決經典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
標簽: 程序 動態規劃 分支定界 效率
上傳時間: 2015-03-22
上傳用戶:czl10052678
關于背包問題的基本思想運行結果測試平臺源碼
標簽: 背包問題 測試平臺 源碼 運行
上傳時間: 2014-01-14
上傳用戶:rocwangdp
0-1背包問題 可以提供在背包方面遇到問題的學生或者有需要的人.
標簽: 背包問題 方面
上傳時間: 2015-03-27
上傳用戶:zq70996813
0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
蟲蟲下載站版權所有 京ICP備2021023401號-1