背包問題優(yōu)先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發(fā)現(xiàn)柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的求解有很多種方法,本程序使用分枝限界法求解。
標(biāo)簽: 背包問題 分 算法 隊列
上傳時間: 2013-12-31
上傳用戶:BOBOniu
該程序是一個背包算法,是由C++寫的源程序
標(biāo)簽: 程序 源程序 算法
上傳用戶:qlpqlq
0-1背包和 背包問題的動態(tài)規(guī)劃 源程序 只是測試 不過要自己輸入 還要自己加入 很簡單就沒有更改
標(biāo)簽: 背包問題 動態(tài)規(guī)劃 源程序 測試
上傳時間: 2014-01-14
上傳用戶:372825274
解決背包的取舍問題,問選擇多少個不超過背包的重量的物品.能使價值最大.
標(biāo)簽:
上傳時間: 2014-01-10
上傳用戶:asdfasdfd
0-1背包問題的動態(tài)規(guī)劃求解算法, 0-1背包不同于背包問題
標(biāo)簽: 背包問題 動態(tài)規(guī)劃 解算
上傳時間: 2014-06-28
上傳用戶:我們的船長
背包回溯法,初來乍到如有其他問題還請各位多多指教.
標(biāo)簽: 回溯法
上傳時間: 2014-01-17
上傳用戶:luke5347
算法設(shè)計與分析 第五章王曉東版的 回溯法的0-1背包問題
標(biāo)簽: 算法 回溯法 設(shè)計與分析 背包問題
上傳時間: 2015-08-04
上傳用戶:dragonhaixm
這是一個0/1背包問題的解決,有圖形界面,是一次軟件實(shí)習(xí)作業(yè)
標(biāo)簽: 背包問題
上傳時間: 2015-08-08
上傳用戶:xieguodong1234
0-1背包問題,按價值最大為標(biāo)準(zhǔn)時劃分的.
標(biāo)簽: 背包問題 價值 標(biāo)準(zhǔn) 分
上傳時間: 2015-08-09
上傳用戶:498732662
按單位價值最大為標(biāo)準(zhǔn)時劃分0-1背包問題,
標(biāo)簽: 單位 價值 分 標(biāo)準(zhǔn)
上傳用戶:sssl
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1