第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤300);
第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。
仅一行,一个数,表示最大总价值。
10 4 2 1 3 3 4 5 7 9
12