有n个重量和价值分别为wi,vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
1<=n<=100
1<=wi,vi<=100
1<=W<=10000
第一行，n件物品
第2-第n+1行，分别为第i个物品的重量和价值 wi,vi
第n+2行，W，最大总重量
一个数，价值总和的最大值