背包（点个赞）

#include<bits/stdc++.h>
using namespace std;
int t,m;
int c[105];
int v[105];
int dp[105][1005];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++)
{
cin>>c[i]>>v[i];
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=t;j++)
{
dp[i][j] = dp[i-1][j];
if(j>=c[i]) dp[i][j] = max(dp[i-1][j] , dp[i-1][j-c[i]]+v[i]);
}
}
cout<<dp[m][t];
return 0;
}