給定n(不超過20)種物品和一個背包。物品i的體積是si，其價值為vi，背包的容量為C(不超過100000000)。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？選擇物品i裝入背包時，不可以選擇物品i的一部分，一定要全部裝入背包。
3行
第1行是2個整數(shù)，分別表示物品數(shù)量n和背包容量c。
第2行是n個整數(shù)，分別表示n個物品的價值。
第3行是n個整數(shù)，分別表示n個物品的體積。
1個整數(shù)，表示放入背包中的物品的最大總價值。
5 100 92 22 87 46 90 77 22 29 50 99
133
大家先把題目熟悉一下，這些題目都有一定難度，今天或明天晚上會作個動態(tài)規(guī)劃的講課和講解。
另外，要先把回溯法復(fù)習(xí)一下，因為我的動態(tài)規(guī)劃講解，是基于對回溯法的優(yōu)化的角度來講的。