背包問(wèn)題優(yōu)先隊(duì)列分枝限界算法
所謂的背包問(wèn)題，可以描述如下：一個(gè)小偷打劫一個(gè)保險(xiǎn)箱，發(fā)現(xiàn)柜子里有N類不同大小與價(jià)值的物品，但小偷只有一個(gè)容積為M的背包來(lái)裝東西，背包問(wèn)題就是要找出一個(gè)小偷選擇所偷物品的組合，以使偷走的物品總價(jià)值最大。這個(gè)問(wèn)題的求解有很多種方法，本程序使用分枝限界法求解。
標(biāo)簽：
背包問(wèn)題
分
算法
隊(duì)列
上傳時(shí)間：
2013-12-31
上傳用戶：BOBOniu
