【例题1】采药问题

题目描述

有 $M$ 株草药，采第 $i$ 株草药要花费 $w_i$ 的时间，同时也会获得 $v_i$ 的价值，要求你在 $T$ 时间内采到的草药总值最大。

第一行有 $2$ 个整数 $T$ 和 $M$ ，用一个空格隔开， $T$ 表示总共能够用来采药的时间， $M$ 代表有 $M$ 株草药。

接下来的 $M$ 行每行两个整数，分别表示采摘某株草药的时间和这株草药的价值。

一个数，表示在规定时间内采草药所能获得的最大价值。

对于 $100\%$ 的数据， $1 < T < 1000$ ， $1 \leq M \leq 100$ ， $1 \leq w_i \leq 100$ ， $1 \leq v_i \leq 100$ 。