給定n(不超過120)種物品和一個背包。物品i的體積是si，其價值為vi，背包的容量為C(不超過1200)。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？選擇物品i裝入背包時，不可以選擇物品i的一部分，一定要全部裝入背包。
3行
第1行是2個整數(shù)，分別表示物品數(shù)量n和背包容量c。
第2行是n個整數(shù)，分別表示n個物品的價值。
第3行是n個整數(shù)，分別表示n個物品的體積。
1個整數(shù)，表示放入背包中的物品的最大總價值。
100 1000 5 6 11 40 17 9 13 11 11 9 16 10 12 13 14 16 18 19 9 13 5 6 11 40 17 9 13 11 11 9 16 10 12 13 14 16 18 19 9 13 5 6 11 40 17 9 13 11 11 9 16 10 12 13 14 16 18 19 9 13 5 6 11 40 17 9 13 11 11 9 16 10 12 13 14 16 18 19 9 13 5 6 11 40 17 9 13 11 11 9 16 10 12 13 14 16 18 19 9 13 18 16 8 7 23 17 14 19 33 6 5 5 5 5 5 6 7 8 9 10 18 16 8 7 23 17 14 19 33 6 5 5 5 5 5 6 7 8 9 10 18 16 8 7 23 17 14 19 33 6 5 5 5 5 5 6 7 8 9 10 18 16 8 7 23 17 14 19 33 6 5 5 5 5 5 6 7 8 9 10 18 16 8 7 23 17 14 19 33 6 5 5 5 5 5 6 7 8 9 10
1318
大家先把題目熟悉一下，這些題目都有一定難度，今天或明天晚上會作個動態(tài)規(guī)劃的講課和講解。
另外，要先把回溯法復習一下，因為我的動態(tài)規(guī)劃講解，是基于對回溯法的優(yōu)化的角度來講的。