背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的求解有很多種方法,本程序使用分枝限界法求解。
標簽: 背包問題 分 算法 隊列
上傳時間: 2013-12-31
上傳用戶:BOBOniu
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
標簽: 背包問題 算法 大學 二進制
上傳時間: 2014-11-22
上傳用戶:lixinxiang
0-1背包和 背包問題的動態規劃 源程序 只是測試 不過要自己輸入 還要自己加入 很簡單就沒有更改
標簽: 背包問題 動態規劃 源程序 測試
上傳時間: 2014-01-14
上傳用戶:372825274
0-1背包問題的動態規劃求解算法, 0-1背包不同于背包問題
標簽: 背包問題 動態規劃 解算
上傳時間: 2014-06-28
上傳用戶:我們的船長
算法設計與分析 第五章王曉東版的 回溯法的0-1背包問題
標簽: 算法 回溯法 設計與分析 背包問題
上傳時間: 2015-08-04
上傳用戶:dragonhaixm
這是一個0/1背包問題的解決,有圖形界面,是一次軟件實習作業
標簽: 背包問題
上傳時間: 2015-08-08
上傳用戶:xieguodong1234
0-1背包問題,按價值最大為標準時劃分的.
標簽: 背包問題 價值 標準 分
上傳時間: 2015-08-09
上傳用戶:498732662
按單位價值最大為標準時劃分0-1背包問題,
標簽: 單位 價值 分 標準
上傳用戶:sssl
按重量最小為標準時劃分,0-1背包問題,簡單易懂.
標簽: 標準 分 背包問題
上傳時間: 2014-01-08
上傳用戶:lhc9102
貪心算法,使用這一算法,解決0-1背包問題.
標簽: 算法 背包問題
上傳用戶:kelimu
蟲蟲下載站版權所有 京ICP備2021023401號-1