编程题：0-1背包问题
给定n种物品（每种仅一个）和一个容量为c的背包，要求选择物品装入背包，使得装入背包中物品的总价值最大。
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据输入3行，第1行为两个整数n（1≤n≤400）和c (1≤c≤1500)，分别表示物品数量与背包容量，第二行为n个物品的重量$$w_i$$（1≤i≤n），第三行为这n个物品的价值$$v_i$$（1≤i≤n）。物品重量、价值都为整数。
### 输出格式:
对于每组测试，在一行上输出一个整数，表示装入背包的最大总价值（结果保证在int范围内）。
### 输入样例:
in
4 9
2 3 4 5
3 4 5 7
25 100
42 6 48 13 38 124 8 17 41 25 41 26 47 41 171 25 7 30 35 7 17 32 45 27 38
49 19 53 40 22 4 36 20 49 25 61 48 67 34 57 52 46 45 33 41 20 38 34 58 63
### 输出样例:
out
12
292
### 出处:
HLOJ 1006
答案：若无答案欢迎评论
### 输入格式:
测试数据有多组，处理到文件尾。每组测试数据输入3行，第1行为两个整数n（1≤n≤400）和c (1≤c≤1500)，分别表示物品数量与背包容量，第二行为n个物品的重量$$w_i$$（1≤i≤n），第三行为这n个物品的价值$$v_i$$（1≤i≤n）。物品重量、价值都为整数。
### 输出格式:
对于每组测试，在一行上输出一个整数，表示装入背包的最大总价值（结果保证在int范围内）。
### 输入样例:
in
4 9
2 3 4 5
3 4 5 7
25 100
42 6 48 13 38 124 8 17 41 25 41 26 47 41 171 25 7 30 35 7 17 32 45 27 38
49 19 53 40 22 4 36 20 49 25 61 48 67 34 57 52 46 45 33 41 20 38 34 58 63
### 输出样例:
out
12
292
### 出处:
HLOJ 1006
答案：若无答案欢迎评论
