用分支限界法求解背包問(wèn)題（0/1背包）
1.問(wèn)題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。
2.設(shè)計(jì)思想與分析：對(duì)物品的選取與否構(gòu)成一棵解樹(shù)，左子樹(shù)表示裝入，右表示不裝入，通過(guò)檢索問(wèn)題的解樹(shù)得出最優(yōu)解，并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
標(biāo)簽：
TOT
分支
背包問(wèn)題
納
上傳時(shí)間：
2016-02-09
上傳用戶：我們的船長(zhǎng)
