众所周知，Karl Witte是世界上最帅的人，如果你认同这句话，Karl Witte会再送你一分。 Karl Witte手里拎着个背包，背包体积为V，有n个物品摆在面前，第i个物品占体积vi，有价值wi，现在Karl Witte想从n物品中选一些装入背包，使得背包里物品的总价值最大且不超过背包容量，求价值最大值。
第一行输入正整数V和n，第二行至第n+1行每行输入两个数，第i+1行第一个输入的数为第i物品体积vi，第二个输入的数为第i个物品价值wi
一个整数，背包总价值最大值
70 3
71 100
69 1
1 2
3
| 难度等级： | 0 |
| 总通过次数： | 35 |
| 总提交次数： | 324 |