计蒜客 T2129 采药

题目链接：计蒜客 T2129 采药

题目大意：
有许多药材，都有各自采摘需要的时间和其价值，要求在规定时间内采药使获得的价值最大。

题解：
(01)背包模板题。

#include <iostream>
using namespace std;

int dp[1010], t, m, w, v;

int main() {
    cin >> t >> m;
    for (int i = 1; i <= m; ++i) {
        cin >> w >> v;
        for (int j = t; j >= w; --j) {
            dp[j] = max(dp[j], dp[j - w] + v);
        }
    }
    cout << dp[t];
    return 0;
}