太简单啦----------（怎么可能）

AC代码：
#include<bits/stdc++.h>
using namespace std;
int m,t;
int c[101];
int v[101];
int dp[101][1001];
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;
}