第一行:两个整数,m(背包容量,m<=200)和n(物品数量,n<=30)。
第二~n+1行:每行两个整数wi,ci,表示每个物品的重量和价值
一个数据,表示最大总价值
10 4 2 1 3 3 4 5 7 9
12