P5487: 【基础背包入门2】采药
传统题
1.000s
时间限制
128MB
内存限制
5 提交
4 解决
【题目描述】
在T时间内采药使价值最大。每一株草药有 采取时间v[i] 和 自身的价值w[i]。 【输入】
第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，v[i] 和 w[i]
【输出】
可以采到的草药的最大总价值。
【样例输入】复制
70 3
71 100
69 1
1 2