DP（01背包）——采药

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int dp[N];
int main()
{
    int T,M;
    cin>>T>>M;
    for(int i=1;i<=M;i++)
    {
        int t,v;
        cin>>t>>v;
        for(int j=T;j>=t;j--)
            dp[j]=max(dp[j],dp[j-t]+v);
    }
    cout<<dp[T];
    
    return 0;
}