#include<bits/stdc++.h> using namespace std; int t,m,mx; int ti[10005]; int c[10005]; int dp[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<=m;i++){//枚举所有物体情况 for(int j=t;j>=1;j--){//枚举所有时间情况 if(j>=ti[i]){//采或不采 dp[j]=max(dp[j],c[i]+dp[j-ti[i]]); } } } cout<<dp[t]; }