题解（简单版）

#include<bits/stdc++.h>
using namespace std;
int main(){
int t,m;
int w[1003],c[1003],dp[1003][1003];
cin>>t>>m;
for(int i=1;i<=m;i++){
cin>>c[i]>>w[i];
}
for(int i=1;i<=m;i++){
for(int j=0;j<=t;j++){
if(j<c[i]){
dp[i][j]=dp[i-1][j];//确定当前状态
}else{
dp[i][j]=max(dp[i-1][j-c[i]]+w[i],dp[i-1][j]);//动态规划方程式
}
}
}
cout<<dp[m][t];
return 0;
}