如题

#include<bits/stdc++.h>
using namespace std;
#define N 1010
int t,m;
int v[N],w[N];
int f[2][N];//f[i][j]表示到第i株植物，花费时间为j的最大价值
int main(){
	scanf("%d%d",&t,&m);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&v[i],&w[i]);
	}
	for(int i=0;i<=1;i++){
		for(int j=1;j<=t;j++){
			f[i][j]=-1;
		}
	}
	f[0][0]=0;
	for(int i=1;i<=m;i++){
		for(int j=0;j<=t;j++)
			f[i&1][j]=f[(i-1)&1][j];
		for(int j=v[i];j<=t;j++){
			f[i&1][j]=max(f[i&1][j],f[(i-1)&1][j-v[i]]+w[i]);
		}
	}
	int ans=0;
	for(int i=1;i<=t;i++)
	ans=max(ans,f[m&1][i]);
	cout<<ans<<endl;
	return 0;
}