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