問(wèn)題描述：

有N件物品和一個(gè)容積為M的背包。第i件物品的體積為volume[i]，價(jià)值為worth[i],。求解將哪些物品裝入背包可使價(jià)值總和最大,。每種物品只有一件，可以選擇放或者不放。（N<=3500,M<=13000）

輸入格式：

第一行為物品數(shù)量N和背包容積M

每行依次輸入第i件物品的價(jià)值和體積

樣例輸入：

3 10

3 4

2 6

6 7

樣例輸出：

6

提示：

采用滾動(dòng)數(shù)組防止超出內(nèi)存要求

代碼如下：

運(yùn)行結(jié)果：

區(qū)分：

01背包問(wèn)題：物品個(gè)數(shù)為1

多重背包問(wèn)題：物品個(gè)數(shù)有限

完全背包問(wèn)題：物品個(gè)數(shù)無(wú)限

另附：

動(dòng)態(tài)規(guī)劃入門經(jīng)典例題：多重背包問(wèn)題 ——C++詳解

動(dòng)態(tài)規(guī)劃入門經(jīng)典例題：完全背包問(wèn)題 ——C++詳解

?