给定n(不超过120)种物品和一个背包。物品i的体积是si，其价值为vi，背包的容量为C(不超过1200)。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？选择物品i装入背包时，不可以选择物品i的一部分，一定要全部装入背包。
3行
第1行是2个整数，分别表示物品数量n和背包容量c。
第2行是n个整数，分别表示n个物品的价值。
第3行是n个整数，分别表示n个物品的体积。
1个整数，表示放入背包中的物品的最大总价值。
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
大家先把题目熟悉一下，这些题目都有一定难度，今天或明天晚上会作个动态规划的讲课和讲解。
另外，要先把回溯法复习一下，因为我的动态规划讲解，是基于对回溯法的优化的角度来讲的。