2080: 01背包（回溯）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：43
Solved：14
Description
一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为V1,V2,...,Vn，求旅行者能获得最大总价值。
Input
第一行：t个样例数组
第二行：第一个样例的两个整数，N(物品数量，N≤100)和M(背包容量)；
第3..N+2行：每行二个整数Wi，Vi，表示每个物品的重量和价值。
以下类似。
第二行：第一个样例的两个整数，N(物品数量，N≤100)和M(背包容量)；
第3..N+2行：每行二个整数Wi，Vi，表示每个物品的重量和价值。
以下类似。
Output
N行数据。
每行表示每个样例的价值最高值。
每行表示每个样例的价值最高值。
Sample Input Copy
2
5 10
2 6
5 3
4 5
2 4
3 6
4 52
12 13
10 24
22 13
9 24Sample Output Copy
17
61