#include<bits/stdc++.h> using namespace std; int t,m,mx; int ti[10005]; int c[10005]; int dp[10005][10005];//dp[i][j]:有i个物品，背包时间为j情况下的最大价值 int main(){ cin>>t>>m; for(int i=1;i<=m;i++){ cin>>ti[i]>>c[i]; } //边界 for(int i=1;i<=t;i++){ dp[0][i]=0; } for(int j=1;j<=m;j++){ dp[j][0]=0; } for(int i=1;i<=m;i++){//枚举所有物体情况 for(int j=1;j<=t;j++){//枚举所有时间情况 if(j>=ti[i]){//采或不采 dp[i][j]=max(dp[i-1][j],c[i]+dp[i-1][j-ti[i]]); } else dp[i][j]=dp[i-1][j]; } } cout<<dp[m][t]; }