背包問題動(dòng)態(tài)規(guī)劃算法JAVA
給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？
在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽：
JAVA
背包問題
動(dòng)態(tài)規(guī)劃
算法
上傳時(shí)間：
2015-11-20
上傳用戶：李夢(mèng)晗
