题目描述 一个旅行者有一个最多能装M公斤的背包,现在有n钟物品,它们的重量分别是wi,它们的价值分别是vi元/公斤,求旅行者能获得最大总价值。 输入 第1行:两个整数,M背包容量(M≤1000)和N物品数量(N≤30); 第2至N+1行:每行两个整数wi,vi,表示每个物品的重量和价值。 输出 一个数,表示最大总价值。 样例输入 100 3 40 2 50 3 70 3 样例输出 300